Kulut

const fs = require("fs");
 
const input = fs.readFileSync(0, {encoding:"utf-8"}).split("\n");
 
const payments = parseInt(input[0]);
 
let people = Array(4).fill(0);
 
const letters = ["A","B","C","D"];
 
for(i=1;i<=payments;i++) {
    [letter,amount] = input[i].split(" ");
    people[letters.indexOf(letter)]+=parseInt(amount);
}
 
// console.log(...people);
 
let average = people.reduce((v,e)=>v+e,0)/4;
 
people = people.map((e,i)=>[average-e,i]);
 
let events = [];
 
for(i=0;i<3;i++) {
    people = people.sort((a,b)=>b[0]-a[0]);
//     console.log(people);
    events.push([
        people[0][1],
        people[3-i][1],
        people[0][0]
    ]);
    people[3-i][0]+=people[0][0];
    people.shift();
}
 
events=events.filter(e=>e[2]!=0);
 
console.log(events.length.toString())
 
console.log(events.map(e=>`${letters[e[0]]} ${letters[e[1]]} ${e[2]}`).join("\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