시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 466 | 251 | 216 | 53.333% |
플로브디브 정보 올림피아드의 배점 방식은 매우 독특하다. 이 대회에는 N명의 참가자와 T개의 문제가 있으며, 각 문제에 부분 점수는 없기에 참가자는 이 문제를 완전히 맞거나, 아니면 완전히 틀린다.
각 문제는 해당 문제를 풀지 못한 참가자의 수를 점수로 가지며, 때문에 대회가 끝나고 나서야 점수가 결정된다. 참가자는 자신이 푼 문제들에 배정된 점수들의 합을 자신의 점수로 가진다.
대회가 시작되기 전에 각 참가자들에게는 1부터 N까지의 서로 다른 ID가 배정되었다. 필립의 ID는 P이며, 참가자의 등수는 (자신보다 많은 점수를 획득한 참가자의 수) + (자신과 같은 점수를 획득하였지만 더 많은 문제를 푼 참가자의 수) + (자신과 같은 점수를 획득하고 같은 수의 문제를 풀었지만 ID가 더 빠른 참가자의 수) + 1 로 결정된다.
이 대회에 참가한 필립은 이러한 복잡한 배점 방식에 혼란이 왔으며, 최종 채점 결과가 발표되었음에도 불구하고 자신의 점수를 계산하지 못하고 있다. 필립의 점수와 등수를 계산해주는 프로그램을 만들어라.
표준 입력으로부터 다음의 데이터를 읽어야 한다 :
필립의 최종 점수와 등수를 공백으로 구분하여 출력한다.
5 3 2 0 0 1 1 1 0 1 0 0 1 1 0 1 1 0
3 2
1번 문제를 풀지 못한 사람은 1명, 2번 문제를 풀지 못한 사람은 2명, 3번 문제를 풀지 못한 사람은 4명이기 때문에, 각 문제의 점수는 1,2,4점이다. 이에 따라 1번 참가자는 4점을 획득하고, 2번 참가자 (필립), 4번, 5번 참가자는 3점을 획득하고, 3번 참가자는 1점을 획득한다.
필립보다 많은 점수를 획득한 사람은 1명, 필립과 점수가 같으며 많은 문제를 푼 사람은 0명이기 때문에, 필립의 등수는 2등이다.