Age of Empires

0.60

Una de les tradicions dels equips de programació de la UPC durant els dies del concurs SWERC consisteix a jugar a l’Age of Empires. Sovint els nou participants intenten jugar en xarxa dins de la mateixa habitació de l’hotel, mentre l’entrenador riu veient com fracassen en l’intent de connectar-se tots amb tots. I és que no és tan fàcil! Feu un programa que simuli tot el procés i escrigui què aniria dient l’entrenador.

0.40

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de jugadors $p$ , seguit d’un nombre $n$ , seguit de $n$ operacions, que poden ser de tres tipus:

con $x$ $y$ : Connecta $x$ amb $y$ , on $x \ne y$ . Si ja estaven connectats, no fa res.
dis $x$ $y$ : Desconnecta $x$ de $y$ , on $x \ne y$ . Si ja estaven desconnectats, no fa res.
coach: Cal escriure el que diria l’entrenador en aquell moment.

Suposeu $2 \le p \le 200$ , $1 \le n \le 10^5$ , i que els jugadors, com a bons programadors, estan numerats a partir de 0.

Sortida

Per a cada operacio coach cal escriure “ha ha ha” si algú no està connectat directament amb algú altre, i “who’s dying now?” altrament. Escriviu una línia amb 20 guions després de cada cas.

Informació del problema

Autoria: Alex Alvarez

Generació: 2026-01-25T11:07:35.912Z