Igualtats i desigualtats

Tenim un conjunt de variables que prenen valors naturals. Ens van
arribant restriccions de la forma x = y, x = a i x ≠ a, on x i y són
variables i a és un nombre natural. Hi ha solució per al sistema format
per totes les restriccions? I si no n’hi ha, a partir de quin moment és
irresoluble?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, el
nombre de restriccions del sistema. A continuació vénen les n
restriccions. Els noms de les variables són paraules amb lletres
minúscules i dígits que comencen amb una lletra. Podeu assumir
1 ≤ n ≤ 10⁵ i 0 ≤ a ≤ 10⁹.

Sortida

Per a cada cas, si el sistema format per totes les restriccions té
alguna solució, escriviu “yes”. Altrament, indiqueu després de quantes
restriccions el sistema ja no té solució.

Informació del problema

Autoria: Enric Rodriguez

Generació: 2026-01-25T10:24:05.187Z

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