Bingo

Un cartón de bingo contiene 15 números del 1 al 99, ordenados en 3 filas
de 5 números cada una, sin que el mismo número aparezca más de una vez.
Los jugadores van tachando los números de su cartón a medida que estos
salen del bombo. Se premia al primer jugador que tacha todos los números
de una de las tres líneas de su cartón (“ ‘!Han cantado línea!’’) y al
primero que tacha el cartón entero (“ ‘!Han cantado bingo!’’). Si varios
jugadores cantan línea o bingo a la vez el premio se reparte
equitativamente.

En este problema se te da el orden en el que saldrán las 99 bolas del
bombo, y se te pida que descubras cuáles de los cartones en juego te
interesaría haber comprado, asumiendo que el precio del cartón es de 10
euros y que los premios por cantar línea y bingo son 17 y 28 euros
respectivamente. En concreto, deberás resolver varias situaciones
parecidas: el orden de salida de las bolas será siempre el mismo, pero
en cada situación sólo habrá en juego un cierto subconjunto de los k
cartones distintos que tiene la compañía que organiza la partida.

Entrada

La entrada consiste en una línea con el número k de cartones, con
1 < k < 100. A continuación, y separados por líneas en blanco, se dan
los k cartones, los 15 números de cada cartón separados por espacios y
distribuidos en 3 líneas de 5.

Le sigue en una línea el número q de situaciones distintas, con
1 ≤ q ≤ 10000. Una situación viene definida por el subconjunto de tamaño
n de los k cartones que entran en juego, y viene descrita por el número
n (1 ≤ n ≤ k) y los índices i₁, …, i_(n), entre 1 y k, de los n cartones
distintos que participan en la situación, todos ellos ocupando la misma
línea y separados por espacios. Finalmente, separado por una línea en
blanco, se dan los 99 números del bombo en el orden en que salen,
separados por espacios y cambiando de línea cada 10 números.

Se te pide que resuelvas 5 entradas como las descritas en menos de 1
segundo.

Salida

Escribe q líneas, una por situación. Cada línea contiene la lista
ordenada de aquellos cartones que han entrado en juego en la situación y
que convendría haber comprado, o sea, aquellos que recibirán un premio
superior a 10 euros. Debes escribir estos índices en orden creciente y
separados por espacios. Deja una línea en blanco en caso de no haber
ningún cartón rentable.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:27:52.655Z

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