a062. B. 決戰賓果巔峰

內容

2017 網際網路程式設計全國⼤賽國中組初賽

段考結束了！蘿班善良的姜姜⽼師決定進⾏⼀場遊戲——歡樂分數⼤⽅送之決戰賓果巔峰。

遊戲按照如下⽅式進⾏：

蘿班每位學⽣先在紙上畫好5×5的⽅格
蘿班每位學⽣在⽅格中填上1⾄25的數字，每種數字恰填⼊⼀次
蘿班每位學⽣將填好數字的紙交給姜姜⽼師
姜姜⽼師根據他的⼼情選擇⼀個1⾄25的排列 P 作為開獎順序
對於每張紙，依照 P 中的順序⼀⼀進⾏標記，直到集滿⼀條線為⽌
每標記⼀個數字，該張紙對應的學⽣段考分數就加⼀分（歡呼）

在本遊戲中⼀張紙共有⼗⼆條可能的線：五條橫線、五條直線、兩條對⾓線。

由於⼈⼯⼀張⼀張進⾏開獎實在太⾟苦了，也容易有錯漏之疑慮。因此希望你能寫個開獎統計程式幫幫姜姜⽼師。

輸入說明

測試資料第⼀⾏有⼀個整數 n，代表蘿班共有幾位學⽣，依序編號為1,2,...,n。接下來5n ⾏，每五⾏為⼀組，依序代表每位學⽣紙上所填⼊的數字。最後⼀⾏包含25個數字，代表姜姜選擇的開獎順序 P。

1≤ n ≤30
為求版⾯美觀，紙上的數字以及開獎順序均補零⾄兩位數
1⾄25在每位學⽣紙上以及開獎順序中均恰出現⼀次

輸出說明

為了⽅便姜姜⽼師統計，請對於每個存在的加分分數，輸出有哪些學⽣符合條件。

輸出格式為："score: id id ... id"（不包含引號），其中每個學⽣編號前恰有⼀個空⽩，且⾏尾無空⽩。請按照加分分數由⼩到⼤輸出，同樣加分分數的學⽣編號也請由⼩到⼤輸出。

範例輸入

3
01 02 03 04 05
06 07 08 09 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
01 06 11 16 21
02 07 12 17 22
03 08 13 18 23
04 09 14 19 24
05 10 15 20 25
15 20 19 10 17
01 12 18 23 04
06 08 25 22 16
24 21 07 11 02
14 05 09 03 13
11 14 15 05 08 10 18 22 07 20 21 19 02 25 12 03 13 09 17 24 16 04 01 23 06

範例輸出

14: 1 2
15: 3

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (1%): 1.0s , <1M
公開測資點#1 (1%): 1.0s , <1M
公開測資點#2 (1%): 1.0s , <1M
公開測資點#3 (1%): 1.0s , <1M
公開測資點#4 (1%): 1.0s , <1M
公開測資點#5 (1%): 1.0s , <1M
公開測資點#6 (1%): 1.0s , <1M
公開測資點#7 (1%): 1.0s , <1M
公開測資點#8 (1%): 1.0s , <1M
公開測資點#9 (1%): 1.0s , <1M
公開測資點#10 (1%): 1.0s , <1M
公開測資點#11 (1%): 1.0s , <1M
公開測資點#12 (1%): 1.0s , <1M
公開測資點#13 (1%): 1.0s , <1M
公開測資點#14 (1%): 1.0s , <1M
公開測資點#15 (1%): 1.0s , <1K
公開測資點#16 (1%): 1.0s , <1K
公開測資點#17 (1%): 1.0s , <1K
公開測資點#18 (1%): 1.0s , <1K
公開測資點#19 (1%): 1.0s , <1K
公開測資點#20 (1%): 1.0s , <1K
公開測資點#21 (1%): 1.0s , <1K
公開測資點#22 (1%): 1.0s , <1K
公開測資點#23 (1%): 1.0s , <1K
公開測資點#24 (1%): 1.0s , <1K
公開測資點#25 (1%): 1.0s , <1K
公開測資點#26 (1%): 1.0s , <1K
公開測資點#27 (1%): 1.0s , <1M
公開測資點#28 (2%): 1.0s , <1M
公開測資點#29 (2%): 1.0s , <1M
公開測資點#30 (2%): 1.0s , <1M
公開測資點#31 (2%): 1.0s , <1M
公開測資點#32 (2%): 1.0s , <1M
公開測資點#33 (2%): 1.0s , <1M
公開測資點#34 (2%): 1.0s , <1M
公開測資點#35 (2%): 1.0s , <1M
公開測資點#36 (2%): 1.0s , <1M
公開測資點#37 (2%): 1.0s , <1M
公開測資點#38 (2%): 1.0s , <1M
公開測資點#39 (2%): 1.0s , <1M
公開測資點#40 (2%): 1.0s , <1M
公開測資點#41 (2%): 1.0s , <1M
公開測資點#42 (2%): 1.0s , <1M
公開測資點#43 (2%): 1.0s , <1M
公開測資點#44 (2%): 1.0s , <1M
公開測資點#45 (2%): 1.0s , <1M
公開測資點#46 (2%): 1.0s , <1M
公開測資點#47 (2%): 1.0s , <1M
公開測資點#48 (2%): 1.0s , <1M
公開測資點#49 (2%): 1.0s , <1M
公開測資點#50 (2%): 1.0s , <1M
公開測資點#51 (2%): 1.0s , <1M
公開測資點#52 (2%): 1.0s , <1M
公開測資點#53 (2%): 1.0s , <1M
公開測資點#54 (2%): 1.0s , <1M
公開測資點#55 (2%): 1.0s , <1M
公開測資點#56 (2%): 1.0s , <1M
公開測資點#57 (2%): 1.0s , <1M
公開測資點#58 (2%): 1.0s , <1M
公開測資點#59 (2%): 1.0s , <1M
公開測資點#60 (2%): 1.0s , <1M
公開測資點#61 (2%): 1.0s , <1M
公開測資點#62 (2%): 1.0s , <1M
公開測資點#63 (2%): 1.0s , <1M

提示：

標籤:

2017國中組初賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」