L’amic invisible

Una colla d’amics decideix jugar al (lamentable) “amic invisible”, en el
qual cadascú fa, en principi anònimament, un regal a algú altre. Heu
obtingut una llista de qui ha fet el regal a qui, juntament amb els
preus dels regals. Amb aquesta informació és fàcil saber els saldos dels
amics. Feu un programa que els calculi i els escrigui.

Entrada

L’entrada consisteix en un natural n seguit d’una línia en blanc i de n
casos, separats amb línies en blanc. Cada cas consisteix en un natural
m ≥ 2 que indica el nombre d’amics. Segueixen m línies, cadascuna amb el
nom de qui ha fet el regal, el nom de qui l’ha rebut, i el preu del
regal (un natural). Els noms consisteixen en una lletra majúscula
seguida d’una o més lletres minúscules. Tots els noms d’un mateix cas
són diferents.

Sortida

Per a cada cas, escriviu m línies, cadascuna amb el nom d’un amic i el
seu saldo, ordenades creixentment per saldo. En cas d’empat, cal
escriure abans la informació corresponent a l’amic amb nom
alfabèticament més petit. Escriviu una línia en blanc al final de cada
cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:11:01.936Z

© Jutge.org, 2006–2026.
https://jutge.org
