Apple Division

input/code.cpp: In function 'void backtrack(std::vector<int>&, int, int, int)':
input/code.cpp:9:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     if (index>=apples.size()){
      |         ~~~~~^~~~~~~~~~~~~~~

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int diff=0;
void backtrack(vector<int> & apples, int val1, int val2, int index){
    if (index>=apples.size()){
        diff=min(diff, max(val1,val2)-min(val1,val2));
        return;
    } else {
        backtrack(apples, val1+apples[index], val2, index+1);
        backtrack(apples, val1, val2+apples[index], index+1);
    }
}

int main(){
    int n;
    cin >> n;

    vector<int> apples(n);
    for (int i=0;i<n;i++){
        cin >> apples[i];
        diff+=apples[i];
    }

    backtrack(apples, 0, 0, 0);

    cout << diff << '\n';

    return 0;
}

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: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

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