Kulut

input/code.cpp: In function 'int main()':
input/code.cpp:55:25: warning: 'amt' may be used uninitialized in this function [-Wmaybe-uninitialized]
   55 |         ans.pb(make_pair(xd, amt));
      |                ~~~~~~~~~^~~~~~~~~

#include <bits/stdc++.h>
#define pb push_back
#define vi vector<int>
#define sz size
using namespace std;

int N, p[4], total;

int main() {
    ios_base::sync_with_stdio(false);

    cin >> N;

    for (int i = 0; i < N; i++) {
        char c;
        cin >> c;
        int s;
        cin >> s;
        p[c - 'A'] += s;
        total += s;
    }

    int target = total / 4;

    vector<pair<pair<char, char>, int>> ans;

    stack<int> pos, neg;

    for (int i = 0; i < 4; i++) {
        if (p[i] > target) pos.push(i);
        else if (p[i] < target) neg.push(i);
    }

    while (true) {
        pair<char,char> xd = make_pair('A' + pos.top(), 'A' + neg.top());
        int amt;

        int pdiff = abs(p[pos.top()] - target);
        int ndiff = abs(p[neg.top()] - target);

        if (pdiff == ndiff) {
            pos.pop();
            neg.pop();
            amt = pdiff;
        } else if (pdiff > ndiff) {
            neg.pop();
            amt = ndiff;
            p[pos.top()] -= amt;
        } else if (pdiff < ndiff) {
            pos.pop();
            amt = pdiff;
            p[neg.top()] += amt;
        }

        ans.pb(make_pair(xd, amt));

        if (pos.sz() == 0 && neg.sz() == 0) {
            break;
        }
    }

    cout << ans.sz() << endl;
    for (auto r : ans) {
        cout << r.first.first << " " << r.first.second << " " << r.second << endl;
    }

    return 0;
}

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

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: RUNTIME ERROR