老王又没有狗带，为啥要分财产(doge

废话不多说,直接上代码

#include <bits/stdc++.h>
using namespace std;
int arr[105],n;
int ans = INT_MAX;
void dfs(int x,int s1,int s2){
    if(x==n){
        ans=(ans<abs(s1-s2))?ans:abs(s1-s2);
        return;
    }
    dfs(x****1+arr[x],s2);
    dfs(x****1,s2+arr[x]);
    return;
}
int main(){
    cin >> n;
    for (int i=0;i<n;i++)
        cin>>arr[i];
    dfs(0,0,0);
    cout<<ans;
    return 0;
}