题解

#include<bits/stdc++.h>
using namespace std;
int a,n[1001];
bool p[1001];
int m=0,n1=0,n2=0,x=114514;
void dfs(){
	for(int i=1;i<=a;i++){
		if(p[i])continue;
		m+=n[i];
		n2=n1-m;
		if(abs(n2-m)<x)x=abs(n2-m);
		if(x==0){
			return;
		}
		p[i]=1;
		dfs();
		m-=n[i];
		p[i]=0;
	}
}
int main(){
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>n[i];
		n1+=n[i];
	}
	dfs();
	cout<<x;
	return 0;
}