Kulut

input/code.cpp: In function 'int main()':
input/code.cpp:68:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<char, char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   68 |     for(int i = 0; i < payment.size(); i++)
      |                    ~~^~~~~~~~~~~~~~~~

#include <iostream>
#include <vector>
#include <tuple>
 
int main()
{
    int n;
    std::cin >> n;
 
    int total = 0;
    int m[4] = {0};
 
    for(int i = 0; i < n; i++)
    {
        char p;
        int d;
        std::cin >> p >> d;
 
        m[p - 'A'] += d;
        total += d;
    }
 
    int avrg = total / 4;
 
    // Pay for the stupid money spenders work...
    int left[4] = {};
    for(int i = 0; i < 4; i++)
        left[i] = avrg - m[i];
 
    std::vector<std::pair<char, char>> payment;
    std::vector<int> count;
 
    for(int i = 0; i < 4; i++)
    {
        // Find someone who has money... till all is payed
        while(left[i] < 0)
        {
            // Find someone who can pay
            for(int j = 0; j < 4; j++)
            {
                if(left[j] > 0)
                {
                    payment.emplace_back(j + 'A', i + 'A');
 
                    if(left[j] + left[i] > 0)
                    {
                        count.emplace_back(std::abs(left[i] ));
 
                        left[j] += left[i];
                        left[i] = 0;
                    }
                    else
                    {
                        count.emplace_back(std::abs(left[j]));
 
                        left[i] += left[j];
                        left[j] = 0;
                    }
 
                    break;
                }
            }
        }
    }
 
    std::cout << payment.size() << "\n";
 
    for(int i = 0; i < payment.size(); i++)
    {
        std::cout << payment[i].first << " " << payment[i].second << " " << count[i] << "\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