Kulut

#include <bits/stdc++.h>
#define pb push_back
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 n;
        cin >> n;

        p[c - 'A'] += n;
        total += n;
    }

    int target = total / 4;

    stack<int> pos, neg;

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

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

    while (!pos.empty() || !neg.empty()) {
        int pt = pos.top(), nt = neg.top();
        auto xd = make_pair('A' + nt, 'A' + pt);

        int pdiff = abs(p[pt] - target);
        int ndiff = abs(p[nt] - target);

        int amt;

        if (pdiff >= ndiff)
            amt = ndiff;
        else
            amt = pdiff;

        p[nt] += amt;
        p[pt] -= amt;
        if (p[pt] == target) pos.pop();
        if (p[nt] == target) neg.pop();

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

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

    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: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED