Apple Division

/* ================================ MAKEFILE ===================================
 * CXXFLAGS=-std=c++20 -x c++ -Wall -fsanitize=undefined,address -pipe -g
 * ============================== CLion Setup ==================================
 * Alt F12 Rebind: File >> Setting >> Keymap >> Tool Windows >> Terminal */
// Basic
#include <bits/stdc++.h>                            
using namespace std;
using ll = long long;
const ll oo = *(ll*)"????????";
using vl = vector<ll>;
#define all(c) begin(c),end(c)
#define FOR(i,a,b) for (ll i=(a); i<(b); i++)
#define FORD(i,a,b) for (ll i=ll(b)-1; i>=(a); i--)
// Graphs                    // ============== random numbers =================
using vvl = vector<vl>;      // mt19937 rng($semirandom)
#define pb push_back         // ============== primes =========================
#define sz(c) ll((c).size()) // seq $from $to | factor | grep -v ' .* '
// pll                       // 2^30: +3, +7, +9, +385, -407
using pll = pair<ll,ll>;     // 2^60: +33, +91, +933, -753
using vpll = vector<pll>;  // =============== stress test script ==============
#define xx first           // for((i=1;;++i)); do
#define yy second          //   echo $i
// double                  //   ./gen > in
using dd = double;         //   diff -w <(./A < in) <(./brute < in) || break
const dd eps = 1e-9;       // done

#define TR(X) ({ if(1) cerr << __LINE__ << ": " #X " = " << (X) << endl; })

int main() { 
    cin.sync_with_stdio(0); cin.tie(0); 
    ll n; cin >> n;
    vector<ll> a(n);
    FOR(i, 0, n) cin >> a[i];

    ll res = oo;
    FOR(mask, 0, (1LL << n)){
        ll c1 = 0, c2 = 0;
        FOR(bit, 0, n){
            if((mask & (1LL << bit)) > 0)
                c1 += a[bit];
            else c2 += a[bit];
        }
        res = min(res, abs(c2 - c1));
    }
    cout << res << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED