Bingo (1)

Un cartón de bingo contiene 15 números diferentes del 1 al 99, en 3
líneas ordenadas de 5 números cada una. 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 líneas (“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 qué cartón cantará línea, y que cartón
cantará bingo. 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 cartones.

Entrada

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

Le sigue una línea con el número q de situaciones distintas, con
1 ≤ q ≤ 1000. Una situación es un subconjunto de n de los k cartones que
entran en juego. Cada situación se describe con el número n (entre 1 y
k), dos espacios de separación, y los índices de los n cartones que
juegan, todos ellos diferentes, entre 1 y k, en 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.

Salida

Escribe q líneas, una por situación. Cada línea contiene dos números
separados por un espacio: el índice del cartón que obtiene la línea, y
el índice del cartón que obtiene el bingo. En caso de haber más de un
premiado, escribe un 0 en el lugar correspondiente.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T12:14:42.575Z

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