Tabla de Fútbol

Eres un periodista deportivo que está al cargo de los partidos de fútbol
en tu diario. El editor te ha pedido que imprimas todos los resultados
de los partidos disputados hasta la fecha. Sin embargo, tu falta de
organización está a punto de jugarte una mala pasada: no encuentras el
fichero donde habías guardado todos los resultados! Únicamente sabes el
número de puntos que ha conseguido cada equipo (0 por derrota, 1 por
empate, y 3 por victoria), y los partidos disputados hasta la fecha.
Escribe un programa que determine el resultado de cada uno de los
partidos jugados.

Entrada

Cada caso consiste en dos números naturales, M ≤ 10 y N ≤ 20,
representando el número de equipos en la liga y el número de partidos
jugados, respectivamente. A continuación, vienen M líneas con los
nombres de los equipos y el número de puntos que tienen. Finalmente,
vienen N líneas, cada una de las cuales contiene el nombre de dos de los
equipos anteriores, indicando que ambos equipos han disputado un partido
entre ellos. La entrada puede contener diversos casos, separados entre
sí por una línea en blanco. Una línea con el número −1 indica el final
de la entrada.

Salida

Para cada caso de pruebas de la entrada, escribe el resultado de todos
los partidos en una única línea, separados por espacios. Si ha ganado el
equipo de casa, escribe “1”; si ha ganado el equipo de fuera, escribe
“2”; si ha habido un empate, escribe “X”. Se te garantiza que cada caso
admite una única solución.

Puntuación

- Test1:

  Pruebas con no más de 20 casos con M ≤ 6 y N ≤ 10, como los del
  ejemplo 1.

- Test2:

  Pruebas con no más de 20 casos con M ≤ 10 y N ≤ 20, como el del
  ejemplo 2.

Información del problema

Autoría: Anders Jonsson

Generación: 2026-01-25T12:07:57.199Z

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