Piedra, papel, tijeras (2)

El juego de “piedra, papel, tijeras” se podría generalizar para que los
jugadores tuvieran más elecciones posibles. Por ejemplo, considerad el
“ratón, gato, león, elefante”. En este caso, el gato se come al ratón,
el león se come al gato, el elefante aplasta al león, y el ratón asusta
al elefante. Cualquier otra combinación sería considerada un empate.

Escribid un programa que, dadas diversas descripciones de juegos, diga
cuales son generalizaciones correctas del “piedra, papel, tijeras”.
Consideraremos que un juego es correcto si cada elección “mata”
exactamente a otra elección, cada elección “es matada” exactamente por
otra elección, y la cadena de quien “mata” a quien forma un único ciclo.

Entrada

La entrada consiste en diversos juegos. Cada juego comienza con el
número de elecciones n ≥ 3, seguido de n líneas con dos palabras cada
una, indicando que la primera elección “mata” a la segunda.

Salida

Para cada juego, escribid en una línea su número de caso, y si es una
generalización correcta del “piedra, papel, tijeras” o no, siguiendo el
formato del ejemplo.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T11:16:53.714Z

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