Dominó

Considerad una generalización del juego del dominó, en la cual las
fichas pueden estar repetidas, y donde los números pueden ser
arbitrariamente grandes. Dadas diversas piezas, ¿se pueden encadenar
todas entre sí?

Entrada

La entrada consiste en diversos casos. Cada caso consiste en el número
de piezas n, seguido de las n piezas, siguiendo el formato que se puede
apreciar en los ejemplos. Suponed que n está entre 1 y 10⁵, y que los
números en las piezas están entre 0 y 10⁹.

Salida

Para cada caso, escribid una solución cualquiera si existe, o “NO” en
otro caso.

Puntuación

- Test-1:   Entradas con n ≤ 6.

- Test-2:   Entradas donde ningún número aparece más de dos veces.

- Test-3:   Entradas donde no aparecen más de dos números diferentes.

- Test-4:   Entradas sin piezas dobles, sin piezas repetidas, y donde
  los números que aparecen son exactamente todos los contenidos entre 0
  y un cierto x.

- Test-5:   Entradas de todo tipo.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T12:21:16.299Z

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