Kulut

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

typedef long long ll;

ll n;
ll a, b, c, d;
ll k, s, u;
vector<pair<ll,char>> v;
vector<pair<char,pair<char, ll>>> vastaus;

bool balance(){
    bool b = true;
    for (int i = 0; i < 4; i++){
        if(v[i].first != s) b = false;
    }
    return b;
}

int main (){
    cin >> n;
    v.resize(4);
    a = 0; b = 0; c = 0; d = 0;

    for(int i = 0; i < n; i++){
        char cs;
        ll x;
        cin >> cs >> x;
        if(cs == 'A') a += x;
        if(cs == 'B') b += x;
        if(cs == 'C') c += x;
        if(cs == 'D') d += x;
    }
    
    v[0].first = a;
    v[0].second = 'A';
    v[1].first = b;
    v[1].second = 'B';
    v[2].first = c;
    v[2].second = 'C';
    v[3].first = d;
    v[3].second = 'D';

    k = a + b + c + d;
    s = k / 4;

    bool check = balance();
    //cout << s << "\n";

    while(!check){
        sort(v.begin(), v.end());
        //for(auto i : v) cout << i.first << " " << i.second << " ";
        //cout << "\n";
        ll g = 0;
        if(v[3].first - s >= 1e9) g = 1e9;
        else g = v[3].first - s;        

        vastaus.push_back({v[0].second,{v[3].second, g}});
        v[0].first += g;
        v[3].first -= g; 
        check = balance();
    }
    cout << vastaus.size() << "\n";
    for (auto i : vastaus) cout << i.first << " " << i.second.first << " " << i.second.second << "\n";
    //for (auto i : v) cout << i.first << " ";
}

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