a044. A. NPSC 初賽 - YUTEH ZeroJudge

內容

2018 網際網路程式設計全國大賽國中組初賽

你正在參加 NPSC 初賽！

這場比賽總共有 84 個隊伍報名參賽，其中你所屬的 A 學校派出了 N 個隊伍，這些隊伍在比賽結束時分別得到了名次 R₁,R₂,...,R_N。

按照 NPSC 的規則，前 25 名的隊伍能夠晉級決賽，但同一所學校的隊伍最多只有 5 隊晉級決賽。

已知 A 學校每個隊伍的名次，請問 A 學校今年有幾個隊伍能夠晉級到決賽？

保證全部 84 個隊伍的名次皆相異，且分佈在 1 到 84 之間。也不用考慮 A 學校以外的學校有同一所學校太多隊伍晉級的情況；也就是說，你可以假設扣除給定的 N 個隊伍後，剩下的84 − N 個隊伍都隸屬於不同的學校。

備註：題目中的 NPSC 是個虛構的比賽，跟你現在參加的比賽不同，若規則有相似之處，純屬巧合。

輸入說明

測試資料共有兩行。第一行包含一個正整數 N，表示 A 學校派出了 N 個隊伍。第二行包含 N 個正整數，依序為 R₁,R₂,...,R_N，表示 A 學校的 N 個隊伍分別得到了什麼名次。

1 ≤ N ≤ 64
1 ≤ R_i≤ 84
∀i ≠ j,R_i≠ R_j，任兩隊名次不相等

輸出說明

輸出一行，包含一個整數，表示 A 學校今年能晉級到決賽的隊伍數量。

範例輸入

6
1 2 3 4 5 6

範例輸出

測資資訊：

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

提示：

標籤:

2018國中組初賽

出處:

NPSC [管理者：

zero (管理員)

]

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