CSES – Apple Division

#include<bits/stdc++.h>
#define int long long
#define fastio ios_base::sync_with_stdio(false);cin.tie(0)
using namespace std;
const int maxn = 21;
const int inf = 3e9;
int group[maxn]={0}, ans=inf, n;
vector<int>a;
void solve(int i){
    if(i==n){
        int d1=0,d2=0;
        for(int i=0;i<n;i++){
            if(group[i]) d2+=a[i];
            else d1+=a[i];
        }
        ans = min(ans,abs(d1-d2));
        return;
    }
    group[i]=0; solve(i+1);
    group[i]=1; solve(i+1);
}
signed main(){
    fastio;
    cin>>n;
    for(int i=0;i<n;i++){
        int x; cin>>x;
        a.push_back(x);
    }
    solve(0);
    cout<<ans<<"\n";
    return 0;
}