Oingo-Boingo

Oingo-Boingo
Antes de componer las canciones de The Nightmare Before Christmas 1 , Danny Elfman fue
director y lı́der de The Mystic Knights of the Oingo Boingo, que luego pasaron a llamarse
Oingo Boingo, luego se llamaron simplemente Boingo, y finalmente volvieron a su nombre de
Oingo Boingo antes de retirarse de la escena musical el 1995.
Este problema no tiene nada que ver con la Navidad ni con los Oingo Boingo, puesto que
únicamente te pedimos que seas capaz de devolver el resultado de un partido de tenis.
Por si no conoces las reglas:
Un partido es una secuencia de puntos, cada uno de los cuales es ganado por uno de
los dos jugadores.
El primer jugador que acumula 4 o más puntos, con una diferencia de al menos 2 puntos
respecto a su rival, consigue un juego. Los puntos que han servido para determinar el
juego dejan de contabilizarse.
El primer jugador que acumula 6 o 7 juegos, con una diferencia de al menos 2 juegos
respecto a su rival, consigue un set. Los juegos que han servido para determinar el set
dejan de contabilizarse.
Si ambos jugadores empatan a 6 juegos y no se está disputando el quinto set, el ganador
del set se determina disputando un juego especial llamado tie-break, que gana el primer
jugador que acumula 7 o más puntos (en vez de 4), con una diferencia de 2 puntos
respecto a su rival.
El quinto set de un partido no tiene tie-break: lo gana el primer jugador que acumula
6 o más juegos, con una diferencia de al menos 2 juegos respecto a su rival.
Gana el partido el primer jugador que consigue 3 sets.
Te pedimos que, a partir de una secuencia de 0’s y 1’s que indica quién ha ganado cada
uno de los puntos disputados, determines el resultado del partido. No se te garantiza que el
número de puntos disputados sea el necesario para determinar el resultado del partido: se te
pueden dar menos puntos de los necesarios (el partido se ha interrumpido a la mitad) o más
puntos de los necesarios (los jugadores se quedaron haciendo un poco de peloteo después del
partido).
1
Sı́, los más jóvenes a lo mejor no sepáis que Tim Burton hizo buenas pelı́culas. Qué tiempos aquellos.
Entrada
Varias lı́neas de como mucho 40 caracteres, conteniendo únicamente sı́mbolos 0 y 1. Cada
sı́mbolo indica qué jugador gana el punto.
Salida
Deberás escribir una lı́nea con el resultado del partido, que deberá ser “Gana 0”, “Gana 1”, o
“No ha acabado” en función de quién gana el partido, o de si no se han disputado suficientes
puntos para decidirlo.
A continuación escribe, en dos lı́neas, el marcador que tienen los jugadores al finalizar los
puntos disputados. Sigue el formato de los ejemplos. Cada una de estas lı́neas contendrá,
separados por espacios, el número de juegos que ha conseguido cada jugador en cada set.
Muestra únicamente aquellos sets para los que se ha disputado algún punto (observa los
ejemplos 5 y 6).
Finalmente, si se han disputado más puntos de los necesarios, escribe en una lı́nea “X extra”,
donde “X” es el número de puntos que han sobrado (como en el ejemplo 2).
Ejemplo de entrada 1
Ejemplo de salida 1
0110101000110110001011110101101
No ha acabado
Jugador 0: 2
Jugador 1: 2
Ejemplo de entrada 2
Ejemplo de salida 2
1010100010000001000000100010001010111110
0010111111111110000101001100001000000100
0010001010011100100101010000001100110100
0100110000000011010000010011010110000000
Gana 0
Jugador 0: 6 6 6
Jugador 1: 0 3 1
30 extra
Ejemplo de entrada 3
Ejemplo de salida 3
1011010111011101010101100110011010010000
0111100110010100010010110110101010010101
0010010111010100101111111010101101111100
0100110000000011010000010010010110000000
0110111111101010001001011011010101000101
0111001001110101010011100010101011011100
0100110010100011010000010010111110100000
0001010101100010101101010101010101010010
1111011111101100110101011011010001010001
1011010101010100101010101001001010101010
1010101101010101101010101010100101001010
1010101010101010100101110101010101110110
1010101110101010101010101010101110101010
1001010110101000110101010101101000010000
11110010101001101110110111011
Gana 1
Jugador 0: 6 6 7 5 9
Jugador 1: 7 1 6 7 11
Ejemplo de entrada 4
Ejemplo de salida 4
1010101010101010101010101010101010101010
0101010101010101010101010101010101010101
1010101010101010101010101010101010101010
0101010101010101010101010101010101010101
1010101010101010101010101010101010101010
No ha acabado
Jugador 0: 0
Jugador 1: 0
Ejemplo de entrada 5
Ejemplo de salida 5
000000000000000000000000
No ha acabado
Jugador 0: 6
Jugador 1: 0
Ejemplo de entrada 6
Ejemplo de salida 6
0000000000000000000000000
No ha acabado
Jugador 0: 6 0
Jugador 1: 0 0
Prueba: Concurso on-line 3, OIE-09
Autor: Omer Giménez