Kulut

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

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

using namespace std;

int main() {
    int n;
    int toivottu_maara = 0;
    array<int, 4> maksut = {0, 0, 0, 0};
    vector<pair<pair<int, int>, int>> maksut1;
    cin >> n;

    for (int i = 0; i < n; i++) {
        char kuka;
        int maara;
        cin >> kuka >> maara;
        maksut[kuka - 'A'] += maara;
        toivottu_maara += maara;
    }

    toivottu_maara /= 4;

    //sort(maksut.begin(), maksut.end());
    
    for (int i = 0; i < 4; i++) {
        //cout << maksut[i] << endl;
        for (int j = 0; j < 4; j++) {
            if (j == i) continue;

            if(maksut[i] >= toivottu_maara) {
                break;
            }

            if (maksut[j] > toivottu_maara) {
                int maksetaan = min(toivottu_maara - maksut[i], maksut[j] - toivottu_maara);
                //cout << maksut[i] << " " << maksut[j] << endl;
                maksut[i] += maksetaan;
                maksut[j] -= maksetaan;
                maksut1.push_back(make_pair(make_pair(i, j), maksetaan));
                //cout << (char) (i + 'A') << " " << (char) (j + 'A') << " " << maksetaan << endl;
            }
        }
    }

    cout << maksut1.size() << endl;
    for (int i = 0; i < maksut1.size(); i++) {
        cout << (char) (maksut1[i].first.first + 'A') << " " << (char) (maksut1[i].first.second + 'A') << " " << maksut1[i].second << endl;
    }
}

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