Tabla de Fútbol P86236


Statement
 

pdf   zip

thehtml

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:  ‍45 Puntos ‍

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

  • Test2:  ‍55 Puntos ‍

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

Public test cases
  • Input

    2 1
    Barcelona 1
    Madrid 1
    Barcelona Madrid
    
    2 1
    Barcelona 3
    Madrid 0
    Madrid Barcelona
    
    2 1
    Madrid 3
    Barcelona 0
    Madrid Barcelona
    
    4 4
    Barcelona 4
    Madrid 4
    Sevilla 2
    Getafe 0
    Barcelona Getafe
    Madrid Sevilla
    Sevilla Barcelona
    Getafe Madrid
    
    6 9
    Barcelona 6
    Valencia 4
    Madrid 4
    Deportivo 4
    Sevilla 3
    Betis 3
    Barcelona Deportivo
    Valencia Deportivo
    Valencia Barcelona
    Betis Sevilla
    Madrid Deportivo
    Sevilla Madrid
    Betis Deportivo
    Madrid Betis
    Betis Valencia
    
    6 10
    Madrid 8
    Barcelona 8
    Valencia 4
    Sevilla 4
    Deportivo 2
    Betis 0
    Madrid Deportivo
    Barcelona Sevilla
    Betis Madrid
    Betis Sevilla
    Barcelona Deportivo
    Betis Barcelona
    Madrid Barcelona
    Sevilla Deportivo
    Deportivo Valencia
    Madrid Valencia
    
    -1

    Output

    X
    2
    1
    1 X X 2
    1 1 2 2 2 2 X X X
    1 1 2 2 X 2 X X 2 X
    
  • Input

    10 18
    Deportivo 11
    Betis 9
    Sevilla 6
    AtlMadrid 6
    Barcelona 5
    AthBilbao 4
    Madrid 2
    Espanyol 2
    Valencia 1
    RealSociedad 1
    Deportivo RealSociedad
    Barcelona AtlMadrid
    AthBilbao Espanyol
    AtlMadrid Madrid
    Deportivo Madrid
    Betis Deportivo
    RealSociedad Espanyol
    Valencia Deportivo
    Deportivo Barcelona
    Madrid Barcelona
    Espanyol Sevilla
    Sevilla AtlMadrid
    Madrid Betis
    Valencia AthBilbao
    Betis AthBilbao
    Valencia AtlMadrid
    RealSociedad Betis
    Barcelona Betis
    
    -1

    Output

    1 1 X 1 1 X X X 1 X 2 1 X 2 1 2 2 X
    
  • Information
    Author
    Anders Jonsson
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++