URAL 1005 Stone Pile

URAL 1005 Stone Pile

#include <stdlib.h>
#include <stdio.h>
#include <set>
#include <iostream>

using namespace std;

int main(){
int weight[22];
int n;
cin>>n;
for(int i=0;i<n;i++) cin>>weight[i];
int sub = 100000;
for(int msk =0;msk < (1<<n);msk++){
int sum1=0,sum2=0;
for(int i=0;i<n;i++){
if(msk & (1<<i) ){
sum1 += weight[i];
}
else sum2 += weight[i];
}
if(abs(sum1-sum2) < sub) sub = abs(sum1 - sum2);
}
cout<<sub;

//system("pause");
return 0;
}