시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 13 9 9 81.818%

문제

플로브디브 정보 올림피아드의 배점 방식은 매우 독특하다. 이 대회에는 N명의 참가자와 T개의 문제가 있으며, 각 문제에 부분 점수는 없기에 참가자는 이 문제를 완전히 맞거나, 아니면 완전히 틀린다.

각 문제는 해당 문제를 풀지 못한 참가자의 수를 점수로 가지며, 때문에 대회가 끝나고 나서야 점수가 결정된다. 참가자는 자신이 푼 문제들에 배정된 점수들의 합을 자신의 점수로 가진다.

대회가 시작되기 전에 각 참가자들에게는 1부터 N까지의 서로 다른 ID가 배정되었다. 필립의 ID는 P이며, 참가자의 등수는 (자신보다 많은 점수를 획득한 참가자의 수) + (자신과 같은 점수를 획득하였지만 더 많은 문제를 푼 참가자의 수) + (자신과 같은 점수를 획득하고 같은 수의 문제를 풀었지만 ID가 더 빠른 참가자의 수) + 1 로 결정된다.

이 대회에 참가한 필립은 이러한 복잡한 배점 방식에 혼란이 왔으며, 최종 채점 결과가 발표되었음에도 불구하고 자신의 점수를 계산하지 못하고 있다. 필립의 점수와 등수를 계산해주는 프로그램을 만들어라.

입력

표준 입력으로부터 다음의 데이터를 읽어야 한다 :

  • 첫번째 줄에는 N, T, P가 공백으로 구분되어 주어진다.
  • 다음 N줄에는 각 대회 참가자들이 문제를 풀었는지, 못 풀었는지의 여부가 주어진다. k번째 줄은 ID가 k인 참가자의 정보를 나타낸다. 각 줄에 있는 T개의 공백으로 구분된 정수들은 모두 0이나 1의 값을 가지며, 이 중 i번째 정수의 값이 0일 경우에는 참가자가 i번 문제를 풀지 못한 것이고, 1일 경우에는 참가자가 i번 문제를 푼 것이다.
  • 1 <= N <= 2,000 참가자의 수
  • 1 <= T <= 2,000 문제의 수
  • 1 <= P <= N 필립의 ID

출력

필립의 최종 점수와 등수를 공백으로 구분하여 출력한다.

예제 입력

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등이다.

출처

Olympiad > International Olympiad in Informatics > IOI 2009 3번

  • 빠진 조건을 찾은 사람: chan4928
  • 문제를 번역한 사람: koosaga