2015/08/25

10258 Contest Scoreboard(競賽得分板)

    總是覺得比賽的得分名次表是錯的?這是你來重新排列正確名次的機會。
    參賽者的排名方法如下:先比解題題數(越多越好),接著是解題時間(遞減排列),如果有兩個或更多參賽者在解題題數和解題時間都一樣的話,那按照隊伍編號地增排序。
    當任何一個上傳結果為"正確"時,這個問題被視為已解決,解題時間的既酸方法為第一次上傳結果為"正確"的時間,加上在"正確"上傳之前"錯誤"的次數乘以20。未解決的問題,皆不計算解題時間。

  • 測資輸入
    第一個數字為單一的正整數(postive integer),代表接下來有幾個案例(case),各個案例會在下方一一描述,在這個數字之後有一行空行,在各個案例之間也都有一行空行。
    輸入包含了評分佇列(judging queue)的快照(snapshot),包含了部份或全部的1-100號參賽者解決1-9號問題,每一行輸入會包含三個數字以及一個英文字母


參賽者 問題 時間 L


    L的地方可以為 C, I, R, U, E。分別代表了正確(Correct),錯誤(Incorrect),澄清要求(Clarification Request),尚未評斷(Unjudged)以及不正確的上傳(Erroneous subssion),後三者並不會影響分數
    輸入的測資是按照收到的上傳順序排列的。

  • 測資輸出
     對於每一個測試案例(Case),輸出結果必須按照底下的描述,每兩個連續案例(Case)之間必須由一行空行分隔。
    輸出結果必須包含前述已排序好的排名表,每一行要包括參賽者號碼,總解題數以及參賽者解題時間的總和。因為並非所有1-100號參賽者皆有參與,故僅列出有作上傳的參賽者。
  • 輸入範例
1
1 2 10 I 
3 1 11 C 
1 2 19 R
1 2 21 C
1 1 25 C
  • 輸出範例
1 2 66
3 1 11

0 意見:

張貼留言