Apple Division

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

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

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

    sort(v.begin(), v.end(), greater<>());

    int group_1 = 0;
    int group_2 = 0;
    int cnt = 0;
    while (cnt < n) {
        if (cnt == 0) {
            group_1 += v[cnt];
        } else if (group_1 < group_2) {
            group_1 += v[cnt];
        } else {
            group_2 += v[cnt];
        }
        cnt += 1;
    }
    cout << abs(group_1 - group_2) << "\n";
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

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