From 9fe033ea88c2f705ec18c232873d056e0c229d72 Mon Sep 17 00:00:00 2001
From: Gaspard Coulet <gaspard.coulet@mines-ales.org>
Date: Wed, 28 Apr 2021 23:05:53 +0200
Subject: Initial commit

---
 sem_5/codingbattle/ex6/ex6.cpp | 56 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 sem_5/codingbattle/ex6/ex6.cpp

(limited to 'sem_5/codingbattle/ex6/ex6.cpp')

diff --git a/sem_5/codingbattle/ex6/ex6.cpp b/sem_5/codingbattle/ex6/ex6.cpp
new file mode 100644
index 0000000..48d4c8b
--- /dev/null
+++ b/sem_5/codingbattle/ex6/ex6.cpp
@@ -0,0 +1,56 @@
+#include <iostream>
+#include <string>
+#include<vector>
+#include<algorithm>
+using namespace std;
+
+void printtab(int n, int tab[]){
+  for (int i = 0; i < n; i ++){
+    cout <<tab[i]<<";";
+  }
+  cout<<endl;
+}
+int main (int argc, char ** argv){
+  int N;
+  cin >> N;
+  int P;
+  cin >> P;
+  vector<int> poid(N);
+  for (int i = 0 ; i < N; i ++){
+    cin>>poid[i];
+  }
+  int rivalite[N];
+  for (int i =0; i < N; i ++){
+    rivalite[i]=0;
+  }
+  int tmp;
+  for (int i = 0; i < P; i ++){
+    cin >> tmp;
+    cin >>rivalite[tmp];
+    rivalite[rivalite[tmp]]=tmp;
+  }
+  int poida=0;
+  int poidb=0;
+  int equa[N];
+  int equb[N];
+  for (int i =0; i < N; i ++){
+    equa[i]=0;
+    equb[i]=0;
+  }
+  for (int i=0 ; i < N; i ++){
+      if (( equa[rivalite[i]]!=0 &&equb[rivalite[i]]==0)){
+        poidb+=poid[i];
+        equb[i]=1;
+      }
+      else if ( equb[rivalite[i]]==0 && equa[rivalite[i]]==0) {
+        poida+=poid[i];
+        equa[i]=1;
+      }
+  }
+  printtab(N, equa);
+  printtab(N, equb);
+  cout<<poida<< "   "<< poidb<<endl;
+  cout<<abs(poida-poidb)<<endl;
+
+return 1;
+}
-- 
cgit v1.2.3