Repeticions, conflictes i coincidències en una llista de persones

Donada una llista de persones descrites per un identificador i un nom, hem de calcular tres coses:

Repeticions: nombre de parelles de persones amb el mateix identificador i el mateix nom.
Conflictes: nombre de parelles de persones amb el mateix identificador i diferent nom.
Coincidències: nombre de parelles de persones amb diferent identificador i el mateix nom.

Entrada

La entrada consisteix en varis casos. Cada cas comença amb un natural positiu $n$ en una línia, el nombre de persones. Després venen $n$ línies, cadascuna amb un natural i un string, l’identificador i el nom d’una persona. Després ve una línia en blanc.

Sortida

Per a cada cas, la sortida té tres naturals en una línia, el nombre de repeticions, conflictes i coincidències de la llista de persones d’entrada.

Observació

Avaluació sobre 10 punts:

Solució lenta: 5 punts.
solució ràpida: 10 punts.

Entenem com a solució ràpida una que és correcta, de cost $n\log(n)$ i capaç de superar els jocs de proves públics i privats. Entenem com a solució lenta una que no és ràpida, però és correcta i capaç de superar els jocs de proves públics.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T16:01:48.097Z