d566: 秒殺率
Tags : 字串
Accepted rate : 453人/549人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-01-13 14:17

Content

大韜自從成為題目管理員以後,
便積極的把平時靈機一動的想法出成題目上傳到ZeroJudge。
但是他出的題目太簡單了,
題目總是通過率百分之百!

有一天他查看解題紀錄的時候發現,
同樣通過率百分之百的兩個題目,
有的會讓使用者第一次就AC,
而其他可能大部分使用者會有幾次嘗試發生WA、NA以後才會AC。

我們定義:
「如果一個使用者在第一次Submit就AC一個題目,就是他"秒殺"了這題」。
現在有一張從ZeroJudge上擷取的解題紀錄表,
而「秒殺率 = 秒殺人數÷AC人數」,
大韜想請你分析一下這題的秒殺率是多少?

Input

共計四個測資點,每個測資點只有一組測試資料。

第一行有整數n(1<=n<=10000),表示接下來的解題紀錄表有n行。
從第二行開始,每行有"解題者帳號"<空格>"解題狀況"。
解題者帳號由小於30字元的大寫字母、小寫字母、數字組成,並且大小寫視為不同。
解題狀況則有AC、NA、WA、TLE、CE五種
並且請注意,此處的解題紀錄"排在前面"的資料代表時間"越晚"(與ZJ實際狀況同)

Output

請輸出秒殺人數÷AC人數,以百分比為單位。
(保證輸出的百分比會是整數,並且AC人數必定大於0)

Sample Input #1
30
BonBon CE
BonBon CE
BonBon CE
duckingod AC
duckingod AC
BonBon CE
BonBon CE
BonBon CE
BonBon CE
BonBon CE
e196819 TLE
e196819 NA
ws124310 AC
BonBon CE
BonBon CE
BonBon CE
BonBon CE
ws124310 NA
duckingod AC
BonBon CE
BonBon CE
BonBon CE
duckingod AC
duckingod AC
ws124310 NA
ws124310 TLE
e196819 CE
e196819 TLE
e196819 AC
jack1 AC
Sample Output #1
75%
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1M
Hint :

如測資有誤或有任何意見請前輩不吝惜來信指教!

(PS.你,能秒殺這題嗎?)

Tags:
字串
出處:
jack1 [管理者:
jack1 (我是韜哥我忘了拿通知單)
]


ID User Problem Subject Hit Post Date
23926
fire5386 (皮卡丘)
d566
C++ map
264 2021-01-02 15:18