Kulut

#include <iostream>
#include <map>
#include <vector>
using namespace std;
using ll = long long;

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  ll n, x;
  cin >> n;
  ll s = 0;
  char a;
  map<char, ll> m;
  vector<pair<char, pair<char,ll>>> v;
  m['A'] = 0;
  m['B'] = 0;
  m['C'] = 0;
  m['D'] = 0;
  string ss = "ABCD";
  for (int i = 0; i < n; ++i) {
    cin >> a >> x;
    m[a] -= x;
    s += x;
  }
  s /= 4;
  m['A'] += s;
  m['B'] += s;
  m['C'] += s;
  m['D'] += s;
  for (char i : ss) {
    //cout << i << " " << m[i] << endl;
    if (m[i] <= 0) continue;
    for (char j : ss) {
      //cout << j << " " << m[j] << endl;
      if (i == j) continue;
      else if (m[j] >= 0) continue;
      if (abs(m[i]) > abs(m[j])) {
        v.push_back({i,{j,m[j]}});
        m[i] -= abs(m[j]);
        m[j] = 0;
      }
      else {
        v.push_back({i,{j,m[i]}});
        m[j] += abs(m[i]);
        m[i] = 0;
        break;
      }
    }
  }
  cout << v.size() << endl;
  for (auto u : v) {
    cout << u.first << " " << u.second.first << " " << abs(u.second.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