Apple Division

#include <iostream>
#include <vector>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;


int difference(vector<int>& v, int i, int sum, int total){
    if (i == 0){
        return abs((total - sum) - sum);
    }
    
    return min( difference(v, i-1, sum  + v[i-1], total),
            difference(v, i-1, sum, total));
}

int main() {
    

    int n, total = 0;
    vector<int> v;
    cin >> n;

    int aux; 
    for (int i = 0; i < n; ++i)
    {
        cin >> aux;
        total += aux;
        v.push_back(aux);
    }

    cout << difference(v, n, 0, total) << 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: WRONG ANSWER

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: ACCEPTED