본문 바로가기

PKU & UVa problems/Translated problem

PKU 3224. Go for Lab Cup!

연구실 대회!
Time Limit: 1000MS Memory Limit: 131072K
Total Submissions: 5062 Accepted: 2672

설명

연구실 탁구 대회가 PKU 연구실중 한 곳에서 개최될 예정입니다. AI 연구실의 학생들은 모두 탁구에 열광하며, 이 대회에서 자신들의 연구실에 대해 알려줄 용의가 충만합니다. 그러나 quota에 의하여 단 한 팀만이 대회에 출전할 수 있도록 제한되었습니다.

공정한 선정을 위하여, 참가자들은  5판 3선승의 경기로 결정되는 리그전을 하기로 하였습니다. 가장 많이 이긴 사람이 연구실을 대표할 자격을 얻는 것이지요. 이제 연구실의 대표인 Ava 씨가, 모든 경기의 점수표를 가지고 있습니다. 과연 누가 대회에 나가는 행운을 얻게 될까요?

입력

입력은 하나의 테스트 케이스로 이루어져 있습니다. 테스트 케이스는 정수 n (2 ≤ n ≤ 100)으로 시작하는데, 연구실의 총 학생수를 나타냅니다. 그 뒤로는 n × n행렬 A가 나옵니다. 행렬의 각 원소는  0, 1, 2 그리고 3 중 하나가 되어야 합니다. i 번째 행과 j번째 열의 각 원소 aiji 번째 학생이 j번째 학생에게 이긴 게임의 수를 나타냅니다. 두 원소 aij 와 aji (i  j)중 하나는 3이고 다른 하나는 3보다 작습니다. 행렬 안의 모든 대각 원소는 0입니다.

출력

누가 가장 많이 이겼는지 그 학생의 번호를 출력하세요. 동점자가 있는 경우엔 가장 작은 번호를 고르세요.

입력 예시

4
0 0 3 2
3 0 3 1
2 2 0 2
3 3 3 0

출력 예시

4

Source

PKU Local 2007 (POJ Monthly--2007.04.28), ideas from ava, text and test cases by frkstyc


p.s: 행렬의 대각 원소 = aij (i = j)
p.s: Mr.K의 지적을 보고 수정하였습니다. OTL

'PKU & UVa problems > Translated problem' 카테고리의 다른 글

UVa 562. Dividing Coins.  (7) 2009.12.12
PKU 3372. Candy Distribution  (6) 2009.11.25
PKU 1989. The Cow Lineup  (2) 2009.10.27
PKU 1547. Clay Bully  (0) 2009.09.24
PKU 2000. Gold Coins.  (2) 2009.09.07