# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
715469 | vjudge1 | Cluedo (IOI10_cluedo) | C++98 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
int a[105];
int main(){
int t,n,i,suma,sumb;;
cin >> t;
while(t--){
cin >> n;
for(i=0;i<n;i++){
cin >> a[i];
}
sort(a,a+n);
suma = 0;
sumb = 0;
for(i=n-1;i>=0;i--){
if(suma>sumb){
sumb+=a[i];
}else{
suma+=a[i];
}
}
cout << abs(suma-sumb) << "\n";
}
}