시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 224 | 87 | 75 | 40.761% |
상근이와 선영이는 새로운 게임을 만들기로 했다.
게임을 시작하기에 앞서 두 사람은 먼저 좌표 평면에 점 N개를 그린다. 그 다음, 턴을 번갈아가면서 게임을 하며, 상근이가 게임을 먼저 시작한다.
상근이는 점 N개중 하나를 통과하고, 좌표축 중 하나에 평행한 직선을 하나 그린다. 그 다음부터는 각 플레이어는 좌표축에 평행하면서 N개의 점 가운데 상대방이 이전에 그린 직선 위의 점을 지나는 직선을 하나 그린다. 같은 직선을 두 번 그릴 수는 없다. 더 이상 그릴 수 있는 직선이 없는 사람이 게임을 지게 된다.
누가 이기는 전략을 가지고 있는지 구하는 프로그램을 작성하시오.
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 10,000)
다음 N개 줄에는 그린 점의 좌표 X와 Y가 주어진다. (1 ≤ X, Y ≤ 500)
상근이가 이기는 경우에는 'Mirko'를, 선영이가 이기는 경우에는 'Slavko'를 출력한다.
3 1 1 1 2 1 3
Mirko
4 1 1 1 2 2 1 2 2
Slavko
Contest > Croatian Open Competition in Informatics > COCI 2013/2014 > Contest #2 6번