Kulut

input/code.cpp: In function 'int main()':
input/code.cpp:41:14: warning: structured binding declaration set but not used [-Wunused-but-set-variable]
   41 |     for(auto [c, x] : a){
      |              ^~~~~~

#include <bits/stdc++.h>

using namespace std;
using ll = long long;


map<int, char> m;

int main(){

    m[0] = 'A';
m[1] = 'B';
m[2] = 'C';
m[3] = 'D';    
    int n;
    cin >> n;
    int s = 0;
    vector<pair<char, int>> a(4);
    for(int i = 0; i < 4; ++i)a[i].first = m[i];
    for(int i = 0; i < n; ++i){
        char c; int x;
        cin >> c >> x;
        a[c-'A'].second += x;
        s += x;
    }

    s /= 4;
    vector<pair<pair<char, char>, int>> ans;
    sort(a.begin(), a.end());
    for(int i = 0; i < 4; ++i){
        for(int j = 0; j < 4; ++j){
            if(i==j)continue;
            if(a[i].second > s && a[j].second < s){
                int add = min(a[i].second - s, s - a[j].second);
                ans.push_back({{m[j], m[i]}, add});
                a[i].second -= add; a[j].second += add;
            }
        }
    }

    for(auto [c, x] : a){
        // cout << c << " " << x << "\n";
    }
    
    cout << ans.size() << "\n";
    for(auto [p, x] : ans){
        cout << p.first << " " << p.second << " " << x << "\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