¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#7044

최후의 승자는 누구? 1s 32MB

Problemas

수많은 토너먼트를 거쳐 최종 플레이어 N명이 남아있다.

각 플레이어는 M장씩의 숫자가 적힌 카드를 가지고 있으며, 이들은 매 턴 자신이 가진 카드 중 가장 큰 카드를 두고 비교를 하는데, 그 카드들 중 가장 큰 수를 가진 플레이어가 1점을 획득한다.

그 턴에 사용된 카드는 버리기로 한다. 가장 큰 수를 가진 플레이어는 여러 명일 수 있다.

M번의 경기 후 가장 많은 점수를 획득한 플레이어는 몇 번 플레이어인가?


Entrada

입력의 첫 줄에 플레이어의 수 N과 가진 카드 수 M이 입력 된다. (2 \le N \le100, 1 \le M \le 100 )

그 다음 N줄에 걸쳐 각 플레이어가 들고 있는 카드에 적힌 숫자들이 입력된다. (1 \le 카드에 적힌 숫자 \le 100)


Salida

최종 승자의 번호를 출력한다. 플레이어의 번호는 1번부터 N번까지 입력받은 순서로 주어진다고 가정한다.

가장 많은 점수를 획득한 플레이어가 여러 명일 경우, 빈칸을 사이에 두고 플레이어들의 번호를 오름차순으로 출력한다.


Ejemplo #1

5 3
5 4 3
2 5 1
3 3 3
2 2 2
1 1 1
1

Ejemplo #2

5 3
5 4 3
3 4 5
3 5 4
4 5 3
3 4 4
1 2 3 4

Fuente

2016 전북대 프로그래밍 경진대회
Debes iniciar sesión para escribir código.