Kulut

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

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    ll A = 0;
    ll B = 0;
    ll C = 0;
    ll D = 0;

    int n; cin  >> n;
    ll total = 0;

    for(int i = 0; i < n; i++){
        char c; ll x;
        cin >> c >> x;
        total += x;
        if(c == 'A') A += x;
        else if(c == 'B') B += x;
        else if(c == 'C') C += x;
        else if(c == 'D') D += x;
        else assert(false);
    }


    ll y = total / 4;
    vector<pair<ll, char>> v;
    v.push_back(make_pair(A, 'A'));
    v.push_back(make_pair(B, 'B'));
    v.push_back(make_pair(C, 'C'));
    v.push_back(make_pair(D, 'D'));
    sort(v.rbegin(), v.rend());

    vector<tuple<char, char, ll>> moves;
    for(int i = 0; i < 3; i++){
        while(v[i].first != y){
            assert(v[i].first >= y);
            ll toMove = v[i].first - y;
            for(int j = i + 1; j < 4; j++){
                if(v[j].first >= y) continue;
                ll t = y - v[j].first;
                ll x = min(t, toMove);
                v[i].first -= x;
                v[j].first += x;
                moves.push_back(make_tuple(v[i].second, v[j].second, x));
                break;
            }
        }
    }

    cout << moves.size() << "\n";
    for(int i = 0; i < moves.size(); i++){
        char a = get<0>(moves[i]);
        char b = get<1>(moves[i]);
        ll x = get<2>(moves[i]);
        cout << b << " " << a << " " << x << "\n";
    }


    return 0;
}

/*
4
A 140
B 100
C 100
D 100


*/

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