d566. 秒殺率
標籤 : 字串
通過比率 : 548人/671人 ( 82% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

輸入說明

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

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

輸出說明

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

範例輸入 #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
範例輸出 #1
75%
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1M
提示 :

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

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
32985 wmouo (crazypanda) d566
測資太狠了
308 2022-11-22 09:02
23926 fire5386 (becaidorz) d566
C++ map
1027 2021-01-02 15:18