Kulut

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int n;
    cin >> n;
 
    int maksut[4];
 
    for (int i = 0; i < 4; i++)
    {
        maksut[i] = 0;
    }
 
    char henkilo;
    int summa;
    int yht = 0;
 
    int index;
    for (int i = 0; i < n; i++)
    {
        cin >> henkilo;
        cin >> summa;
        index = henkilo - 'A';
        maksut[index] += summa;
        yht += summa;
    }
 
    int osa = yht / 4;
 
    int tarvittavat[4];
 
    int siirtoja = 0;
 
    for (int i = 1; i < 4; i++)
    {
        int s = osa - maksut[i];
        tarvittavat[i] = -s;
        if (s != 0)
            siirtoja++;
    }
 
    cout << siirtoja << "\n";
 
    for (int i = 1; i < 4; i++)
    {
        char henkilo = 'A' + i;
        int s = tarvittavat[i];
        if (s < 0)
        {
            cout << henkilo << " A " << -s << "\n";
        }
    }
 
    for (int i = 1; i < 4; i++)
    {
        char henkilo = 'A' + i;
        int s = tarvittavat[i];
        if (s > 0)
        {
            cout << "A " << henkilo << " " << s << "\n";
        }
    }
}

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