¿Pares o nones? P33650


Statement
 

pdf   zip

thehtml

Ana y Bernardo juegan a “pares o nones”. En cada ronda, primero se ponen de acuerdo en un cierto número n. Luego, los dos escogen un número al azar entre 0 y n, y lo apuntan en un papel de manera que el otro jugador no pueda verlo. A continuación, Bernardo conjetura si la suma de los dos números es par o es non (esto es, impar). Poniendo en común los dos números se comprueba si ha acertado y ha ganado, o si por el contrario ha ganado Ana.

Para cada ronda, conocemos n, qué ha conjeturado Bernardo y quien ha ganado esa ronda. Implementar un programa que escriba todas las combinaciones de números escogidos por Ana y Bernardo que son consistentes con esa información.

Entrada

La entrada contiene el número k<100 de rondas en una línea, seguido de k líneas, cada una describiendo una ronda. Cada ronda consiste en un n entre 1 y 100, la conjetura de Bernardo, y quien ha ganado la ronda, separados por espacios.

Tu programa deberá resolver una entrada como la descrita en 1 segundo de tiempo.

Salida

Para cada ronda, escribir su número (empezando en 1), seguido de todas las combinaciones que son coherentes con la información sobre esa ronda, una por línea y en orden creciente. Escribir una línea en blanco después de cada ronda, incluyendo la última.

Public test cases
  • Input

    4
    3 pares Bernardo
    3 pares Ana
    2 nones Bernardo
    1 nones Ana
    

    Output

    ronda 1
    0 0
    0 2
    1 1
    1 3
    2 0
    2 2
    3 1
    3 3
    
    ronda 2
    0 1
    0 3
    1 0
    1 2
    2 1
    2 3
    3 0
    3 2
    
    ronda 3
    0 1
    1 0
    1 2
    2 1
    
    ronda 4
    0 0
    1 1
    
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Haskell Python