Apple Division

#include <bits/stdc++.h>

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    long long n;
    std::cin >> n;

    long long sum = 0;
    std::vector<long long> weights(n);
    for (long long i = 0; i < n; i++) {
        std::cin >> weights[i];
        sum += weights[i];
    }

    const long long W = (sum + 1) / 2;

    std::vector Matrix(W + 1,std::vector<long long>(n, 0));
    for(int i = 1; i < n; i++){
        for(int w = 1; w < W+1; w++){
            if (weights[i - 1] > w) {
                Matrix[w][i] = Matrix[w][i-1];
            } else {
                Matrix[w][i] = std::max(Matrix[w][i-1], Matrix[w-weights[i - 1]][i-1] + weights[i - 1]);
            }
        }
    }

    std::cout << std::abs(sum - 2 * Matrix[W][n - 1]) << std::endl;
    return 0;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

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