Bingo P45289
Simuleu una partida d’un joc de Bingo generalitzat: Teniu un cartró amb n files i m columnes. Cada posició conté un nombre diferent entre 0 i 109. D’un bombo van sortint nombres, també diferents i entre 0 i 109. Cada vegada que un nombre x completi una fila del cartró, heu d’escriure x, “linia”, i quina fila és (començant en 1). Addicionalment, si s’omple completament el cartró, heu d’escriure x i “bingo”, i la partida s’acaba.
Entrada
L’entrada consisteix en un sol cas. Primer tenim n i m, seguides d’una matriu n × m, seguida dels nombres que surten del bombo. Podeu suposar 1 ≤ n · m ≤ 105.
Sortida
Escriviu la informació de la partida segons s’ha indicat anteriorment.
Input
3 2 10 12 16 14 20 18 44 16 20 40 18 42
Output
18 linia 3
Input
1 1 1000000000 500000000 1000000000
Output
1000000000 linia 1 1000000000 bingo
Input
2 1 42 23 100 0 1000
Output
Input
2 3 7 8 9 4 5 6 5 9 0 4 6 1 3 7 8 10 11 12 13 14 15 16
Output
6 linia 2 8 linia 1 8 bingo
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++