IOI 2009 day1 3- 플로브디브 정보 올림피아드 (Poi) > 문제은행 : 정보올림피아드&알고리즘




2682 : 플로브디브 정보 올림피아드 (Poi)

제한시간
2000 ms   
메모리제한
64 MB   
해결횟수
17 회   
시도횟수
55 회   

문제

플로브디브 지역의 정보 올림피아드 (POI)가 개최되었다. 

이 대회의 참가자는 N명이며 문제의 수는 T개이다. 

각 문제의 데이터는 오직 1개뿐이기 때문에, 각 참가자와 각 문제에 대해 다음과 같은 경우가 존재한다: 

참가자가 문제를 해결한 경우와 그렇지 못한 경우.


각 문제의 점수는 그 문제를 풀지 못한 참가자의 수로 결정된다. 

즉, 모든 참가자가 푼 문제는 0점이며, 1명의 참가자밖에 풀지 못한 문제는 N-1점이다. 

또, 각 참가자의 점수는 그 참가자가 푼 문제의 점수의 합이 된다.



필립은 POI에 참가하였다. 

그는 인맥이 넓기 때문에 이 대회에 참여한 모든 사람이 어떤 문제를 풀었는지 알고 있다. 

하지만 이 정보를 갖고 자신의 등수를 구하기에는 자료가 너무 방대하다. 

필립을 도와 필립의 등수를 구하는 프로그램을 작성하여라.



등수를 결정하는 기준은 아래와 같다.

 - 점수가 높은 사람이 등수도 높다.

 - 점수가 같을 경우 문제를 많이 푼 사람이 등수가 높다.

 - 점수와 푼 문제수가 같을 경우 입력 순서가 빠른 사람이 등수가 높다.


입력형식

첫 번째 줄에는 N, T, P가 주어진다.
두 번째 줄부터 N개의 줄에는 각 참가자에 대한 각 문제의 해결 여부가 주어진다. 문제를 해결한 경우 1이, 그렇지 않은 경우 0이 주어진다.

<제약조건>
1 ≤ N ≤ 2,000 (N : 참가자의 수)
1 ≤ T ≤ 2,000 (T : 문제의 수)
1 ≤ P ≤ N (P : 필립의 번호)

전체 데이터의 35%는 필립과 동점인 다른 참가자가 존재하지 않는다.


출력형식

필립의 점수와 필립의 등수를 출력한다. 등수는 1 이상 N 이하의 자연수이며, 1은 가장 높은 점수를 얻은 경우, N은 가장 낮은 점수를 얻은 경우를 의미한다.


입력 예

5 3 2
0 0 1
1 1 0
1 0 0
1 1 0
1 1 0

출력 예

3 2

Hint!

각 문제의 점수는 1, 2, 4점이며, 따라서 각 참가자의 점수는 4, 3, 1, 3, 3점이다. 필립보다 높은 점수를 받은 사람은 오직 한 명이기 때문에, 필립의 등수는 2등이다.




경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP