题解

#include<bits/stdc++.h>
using namespace std;
int a,n[105],Min=114514;
void dfs(int x,int y,int s){
    if(s>a){
    	Min=min(Min,abs(x-y));
    	return;
	}
    dfs(x+n[s],y,s+1);
    dfs(x,y+n[s],s+1);
}
int main(){
    cin>>a;
    for(int i=1;i<=a;i++){
        cin>>n[i];
    }
    dfs(0,0,1);
    cout<<Min;
    return 0;
}