[BOJ 11868] 님 게임 2
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
4
Time limit:
2.0s
Memory limit:
512M
Problem types
Allowed languages
koosaga와 cubelover가 님 게임을 하고 있다. 님 게임은 돌을 차곡 차곡 위로 쌓아올린 돌 더미 k개를 이용한다. 각각의 돌 더미에는 한 개 이상의 돌이 있다. 두 사람은 서로 턴을 번갈아가면서 님 게임을 진행한다. 각 사람의 턴이 되면, 돌이 있는 돌 더미를 하나 선택하고, 그 돌 더미에서 돌을 하나 이상 제거한다. 전체 돌 더미에서 마지막 돌을 제거하는 사람이 게임을 이기게 된다. </p>
게임은 koosaga가 먼저 시작한다. 두 사람이 최적의 방법으로 게임을 진행했을 때, 이기는 사람을 출력한다.
입력 형식
첫째 줄에 돌 더미의 개수 N (1 ≤ N ≤ 100)이 주어진다.</p>
둘째 줄에는 각 돌 더미에 쌓여있는 돌의 개수 Pi (1 ≤ Pi ≤ 109)가 주어진다.
출력 형식
koosaga가 이기는 경우에는 'koosaga'를, cubelover가 이기는 경우에는 'cubelover'를 출력한다.
예제 입력 1
1
1예제 출력 1
koosaga예제 입력 2
1
2예제 출력 2
koosaga예제 입력 3
2
1 1예제 출력 3
cubelover예제 입력 4
2
1 2예제 출력 4
koosaga예제 입력 5
2
2 2예제 출력 5
cubelover예제 입력 6
4
1 2 3 4예제 출력 6
koosaga예제 입력 7
6
9 8 9 8 9 9예제 출력 7
cubelover예제 입력 8
3
2 4 6예제 출력 8
cubelover
Comments