2013年7月18日 星期四

790 - Head Judge Headache

  Head Judge Headache 

你現在是 ACM 東歐區域程式競賽的審判長,解題系統的主機遭到病毒感染,而且硬碟遭到格式化,現在要額外寫的小程式進行排名計算。

Input 

輸入第一行會有一個整數,表示接下來會有幾組測資,每組測資會以空白行隔開。

每組測資有數個提交的格式,格式如下表示:
Team_No (<= 25) Problem_Letter (A...G) Time_of_submittion (h:mm) Status_of_the_run(Y/N)


Output 

對於每組測資,寫一個程式計算最後的排名,排名規則如下:
  • 先依照隊伍解題數量由大至小排序。
  • 如果解題數量相同時,花費時間較少的隊伍排前面。
  • 花費時間的計算是由每題解出來的時間加總。
  • 解出來的時間是由比賽開始直到得到 accepted 的時間,再加上中間嘗試錯誤的次數乘上 20。accepted 之後的提交次數將會被忽略。
  • 如果題目沒有被解出來,該題花費的時間將不會倍計算。
  • 如果解題相同及時間消耗也相同,則按照隊伍編號由小到大排序。
測資組間空一行。

Sample Input 

1

1 A 0:50 N
3 A 1:12 Y
2 B 1:19 N
1 A 1:20 Y
2 B 1:35 N
1 B 1:36 N
3 B 1:40 Y
3 C 1:41 N
4 A 1:40 Y

Sample Output 

RANK TEAM PRO/SOLVED TIME
   1    3    2        172
   2    1    1        100
   2    4    1        100
   4    2



Miguel Revilla
2001-01-05

沒有留言:

張貼留言