Problem R
Bingo

En bingoplade. CC-BY-SA 2.0.

Efterhånden som gården er mere eller mindre fuldautomatisk, kan Rued og Valborg vende opmærksomheden mod den ugentlige tur i Forsamligshusets bingoclub. De plejer at have for travlt med at snakke med venner og bekendte – og hælder sommetider rigeligt indenbords – til helt at kunne følge med udråberen og holde styr på samtlige bingoplader. Det virker som en oplagt sag at digitalisere.

En bingoplade indeholder $24$ heltal mellem $1$ og $75$ opstillet i et kvadrat. Udråberen udtrækker og annoncerer tallene mellem $1$ og $75$ i tilfældig orden. Spilleren markerer tallene på sin plade, efterhånden som de bliver udråbt. Spillepladens midterfelt, som ikke indeholder et tal, gælder som altid markeret.

Der »er bingo« to gange i løbet af spillet. Første gang en spiller har markeret samtlige felter i nogen af de $5$ rækker, nogen af de $5$ søjler, eller nogen af de $2$ diagonaler, er der bingo. Så snart en spiller har markeret samtlige felter på sin plade, er der ligeledes bingo.

Indlæsning

Indlæsningen består af præcis $81$ linjer. De første $6$ linjer beskriver bingopladen. Først står bogstaverne » B I N G O«. Derefter angives bingopladens numre på fem rækker som heltal, adskilte af mellemrum. Heltallene er højrejusterede, så tallene $1$-$9$ har yderligere et foranstillet mellemrum. Midterfeltet er angivet med »* «.

Bingoreglerne foreskriver, at samtlige tal på bingopladen er forskellige. Tallene for de enkelte søjler taget fra intervallerne henholdsvis $\{ 1 ,\ldots , 15\} $, $\{ 16,\ldots , 30\} $, $\{ 31,\ldots , 44\} $, $\{ 45,\ldots , 59\} $ og $\{ 60,\ldots , 75\} $.

Derefter følger $75$ linjer med de udråbte tal. Alle tal er mellem $1$ og $75$ og forskellige.

Udskrift

To linjer, som angiver, efter hvilke udråbte tal der er bingo første og anden gang. Formatet er som vist i udskriftseksemplerne.

Testgrupper

Der er $13$ testgrupper. De første $12$ testrupper svarer til forenklede udgaver af bingoreglerne. I testgruppe $1$ sker det første bingo garanteret i øverste række. I testgruppe $2$ sker det første bingo garanteret i anden række, osv.:

Testgruppe $13$ er »det rigtige bingo«, hvor første bingo kan ske i hver af de $12$ linjer.

 B  I  N  G  O
 4 27 32 55 73
15 25 41 58 75
 8 26 *  59 70
 7 22 33 54 62
13 17 43 48 67
69
45
24
4
51
27
32
73
7
55
18
41
28
5
44
39
70
6
22
52
17
21
56
60
16
10
71
49
68
2
72
65
33
25
58
48
63
3
74
37
59
54
53
36
13
26
61
38
62
46
30
66
29
8
20
57
14
1
40
23
11
64
42
50
9
75
35
43
15
34
12
31
47
67
19

55 bingo!
67 bingo!

 B  I  N  G  O
 4 27 32 55 73
15 25 41 58 75
 8 26 *  59 70
 7 22 33 54 62
13 17 43 48 67
69
45
24
4
51
7
18
41
28
5
44
39
70
6
22
52
17
21
32
56
60
16
10
71
49
68
2
72
65
33
25
58
48
63
3
74
37
59
54
53
36
73
13
26
61
38
62
46
30
66
29
8
20
57
14
1
40
23
11
64
27
42
50
9
75
35
55
43
15
34
12
31
47
67
19

13 bingo!
67 bingo!

 B  I  N  G  O
 1 16 31 45 60
 2 17 32 46 61
 3 18 *  47 62
 4 19 33 48 63
 5 20 34 49 64
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1

60 bingo!
1 bingo!