Apple Division

#include <iostream>
#include <vector>

using namespace std;


long long memo(vector<vector<long long>> & dp, long long index, long long cap, vector<long long> & apples) {
    //cout << "On index " << index << " capacity: " << cap << '\n';
    if (index<0){
        return 0;
    }
    if (cap<=0){
        return 0;
    }

    if (dp[index][cap]==-1){
        if (cap>=apples[index]){

            dp[index][cap]=max(memo(dp, index-1, cap-apples[index], apples)+apples[index], memo(dp, index-1, cap, apples));
        } else {
            dp[index][cap]=memo(dp, index-1, cap, apples);
        }
    }

    return dp[index][cap];

}

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



    vector<vector<long long>> dp(n, vector<long long>(sum+1, -1));

    long long group1=memo(dp, n-1, sum/2, apples);
    cout << (sum-group1)-group1 << '\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: RUNTIME ERROR

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 8

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 9

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 10

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 11

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 12

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 13

Verdict: RUNTIME ERROR

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: RUNTIME ERROR

Test 17

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 18

Verdict: ACCEPTED