e599: 10813 - Traditional BINGO
Tags : 模擬
Accepted rate : 5人/5人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-01 12:29

Content

傳統的賓果遊戲(BINGO)是在大廳以個人身分遊玩。玩家在大廳見面,付費進入,然後開始遊戲。
賓果之夜將會舉行很多場賓果遊戲,一場接著一場玩下去。
單場賓果遊戲如下進行:每個玩家都有一張BINGO卡(玩家通常可以拿到不同配置的BINGO卡)。
每張BINGO卡大小都是 5x5,總共25個格子。
這些格子從左到右分別用字母標記:"B","I","N","G","O"。除了中心標記"free space",卡片中其餘數字分配有如下:

"B"行中的每個空格數字範圍介於1到15。
"I"行中的每個空格數字範圍介於16到30。
"N"行中的每個空格數字範圍介於31到45。
"G"行中的每個空格數字範圍介於46到60。
"O"行中的每個空格數字範圍介於61到75。
而且每個數字只會出現一次。

以下為範例BINGO卡:

B I N G O
10 17 39 49 64
12 21 36 55 62
14 25

free
space

52 70
7 19 32 56 68
5 24 34 54 71

 

BINGO卡的個數非常多,可以用公式計算個數:
(15 * 14 * 13 * 12 * 11)^4 * (15 * 14 * 13 * 12)
這對統計學家是件有趣的事,因為BINGO卡的個數並不會影響玩家的勝率。
以下為 75 個可能的賓果數字:
B1, B2, B3, ... B15, I16, I17, I18, ... I30, N31, N32, ... O74, O75.
這些數字都被塗在球上,並且放進滾筒中。主持人旋轉滾筒,並且將抽出來球的號碼,告知在場的玩家。
玩家會檢查手中的BINGO卡,如果有該數字,則對其進行標記。而玩家可以隨時標記中心的"free space"。
當其中一位玩家BINGO(在行列或對角線中有5個標記)時,他便大喊BINGO,此時遊戲會中斷。
如果確定該玩家獲勝,則遊戲結束,開始下一局遊戲,否則,遊戲繼續直到有人獲勝。

Input

輸入的第一行包含一個整數n,代表賓果遊戲的場數。
接下來會有五行,每行五個數字(除了第三行),代表一張BINGO卡。
其中第三行只有四個數字,因為正中央為"free space"。
接下來一行有75個數字,代表主持人抽出的賓果號碼,賓果號碼範圍介於1到75。
假設手上只有一張BINGO卡,並且沒有其他玩家。
數字可能有一個到多個空格做分隔。

Output

對於每場比賽
請輸出"BINGO after k numbers announced"。
代表在主持人抽出第k個數字時玩家獲勝。

Sample Input
1
10 17 39 49 64
12 21 36 55 62
14 25    52 70
 7 19 32 56 68
 5 24 34 54 71
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75
Sample Output
BINGO after 14 numbers announced
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
模擬
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」