#include <iostream>
using namespace std;
int i,n,a[25],b=0,g,c[25]={0};
void p(int s) {
    int j;
    g=min(g,abs(b-s*2));
    for (j=0;j<n;j++) {
        if (c[j]==0) {
            s+=a[j];c[j]=1;
            p(s);
            s-=a[j];c[j]=0;
        }
    }
}
int main()
{
    cin>>n;
    for (i=0;i<n;i++) {
        cin>>a[i];
        b+=a[i];
    }
    g=b;
    p(0);
    cout<<g;
    return 0;
}

Edited by author 17.06.2009 18:55

19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 70