대회 순위표

대회 순위표가 잘못되었다고 생각하나요? 올바른 순위를 직접 계산해 봅시다.

참가자는 먼저 푼 문제 수가 많은 순서로 순위를 매깁니다. 푼 문제 수가 같으면 총 벌점 시간(penalty time)이 적은 순서로 순위를 매깁니다. 푼 문제 수와 총 벌점 시간이 모두 같은 참가자가 둘 이상이면, 참가자(팀) 번호가 작은 순서로 표시합니다.

어떤 문제에 대해 참가자가 제출한 것 중 하나라도 정답(Correct)으로 판정되면 그 문제는 해결한 것으로 봅니다. 한 문제의 벌점 시간은 그 문제가 처음으로 정답 처리된 제출이 접수될 때까지 걸린 시간(분)에, 그 정답보다 먼저 접수된 오답(Incorrect) 제출 1건당 20분을 더한 값입니다. 해결하지 못한 문제에는 벌점 시간이 발생하지 않습니다. 참가자의 총 벌점 시간은 해결한 모든 문제의 벌점 시간을 합한 값입니다.

입력은 채점 큐(judging queue)의 스냅샷으로, 1번부터 100번까지의 참가자 중 일부 또는 전부가 1번부터 9번까지의 문제를 푸는 기록으로 이루어집니다. 입력의 각 줄은 세 개의 수와 한 개의 문자로 이루어지며, 형식은 다음과 같습니다.

참가자 문제 시간 L

여기서 L은 C, I, R, U, E 중 하나이며, 각각 정답(Correct), 오답(Incorrect), 질문(clarification Request), 미채점(Unjudged), 오류(Erroneous) 제출을 의미합니다. 이 중 뒤의 세 가지(R, U, E)는 점수 계산에 영향을 주지 않습니다.

입력의 각 줄은 제출이 접수된 순서대로 주어집니다.

앞에서 설명한 기준으로 정렬된 순위표를 출력합니다. 출력의 각 줄에는 참가자 번호, 그 참가자가 해결한 문제 수, 그리고 누적된 총 벌점 시간을 공백으로 구분하여 출력합니다. 1번부터 100번까지의 참가자가 모두 참가하는 것은 아니므로, 제출 기록이 하나라도 있는 참가자만 출력합니다.