Kulut

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

#include<bits/stdc++.h>
#define int long long

using namespace std;

void init_code(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    #ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    #endif 
}

bool cmp (pair<int, int> a, pair<int, int> b) {
   return a.second < b.second;
}

void solve() {
   int n;
   cin >> n;

   vector<int> p(4);

   int total = 0;
   for (int i = 0; i < n; ++i) {
      char t;
      int paid;      

      cin >> t >> paid;

      int x = t - 'A';

      p[x] += paid;
      total += paid;
   }

   int mid = total / 4;

   vector<pair<int, int>> s(4);
   for (int i = 0; i < 4; ++i) {
      s[i] = {i, p[i]};
   }

   vector<pair<pair<int, int>, int>> res;
   int check = 0;
   while (!check) {
      int c = 0;
      for (int i = 0; i < 4; ++i) {
         c += (s[i].second == mid);
      }
      if (c == 4) {
         check = 1;
         break;
      }
      sort(s.rbegin(), s.rend(), cmp);
      for (int i = 1; i < 4; ++i) {
         if (s[i].second >= mid) {
            continue;
         }
         int x = mid - s[i].second;
         res.push_back({{s[i].first, s[0].first}, x});
         s[0].second -= x;
         s[i].second += x;
      }
   }

   cout << res.size() << '\n';
   for (int i = 0; i < res.size(); ++i) {
      char a = res[i].first.first + 'A', b = res[i].first.second + 'A';
      int c = res[i].second;
      cout << a << ' ' << b << ' ' << c << '\n';
   }
}

signed main() {
   init_code();
   int t = 1; 
   //cin >> t;
   while(t--){
      solve();
   }
   return 0;
}

/*
cubbli-guest@dx5-cs-b221-09:~$ cd Code
cubbli-guest@dx5-cs-b221-09:~/Code$ ls
code  code.cpp  input.txt  output.txt
cubbli-guest@dx5-cs-b221-09:~/Code$ g++ code.cpp -o code
cubbli-guest@dx5-cs-b221-09:~/Code$ ./code
Segmentation fault (core dumped)
cubbli-guest@dx5-cs-b221-09:~/Code$ 


*/

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