시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 329 | 148 | 124 | 43.056% |
구사과와 큐브러버가 루트 님 게임을 하려고 한다. 님 게임은 돌 더미 N개를 이용하고, i번째 돌 더미에는 Ai개의 돌이 있다. 두 사람은 서로 턴을 번갈아가면서 게임을 진행한다. 각 사람의 턴이 되면, 다음을 해야 한다.
더 이상 턴을 진행할 수 없는 사람이 게임에서 진다.
돌 더미의 개수 N과 각 돌 더미에 포함된 돌의 개수가 주어졌을 때, 누가 이기는지 구하는 프로그램을 작성하시오. 두 사람은 최적의 방법으로 게임을 진행하고, 구사과부터 턴을 갖는다.
첫째 줄에 돌 더미의 개수 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄에 돌 더미에 포함된 돌의 개수 Ai(1 ≤ Ai ≤ 1,000,000,000,000)가 주어진다.
구사과가 게임을 이기는 경우에는 "koosaga", 큐브러버가 이기는 경우에는 "cubelover"를 출력한다.
1 1
cubelover
2 1 2
cubelover
10 1 2 3 4 5 6 7 8 9 10
koosaga