시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 217 | 128 | 106 | 57.609% |
구사과와 큐브러버가 카드 게임을 하려고 한다. 카드 게임은 정수가 적혀있는 카드 N개를 일렬로 나열한 상태에서 시작되며, i번째 카드에 적혀있는 수는 Ai이다.
게임은 턴을 번갈아가면서 진행되고, 구사과가 먼저 게임을 시작한다. 각 턴은 다음과 같이 이루어져 있다.
카드가 모두 제거된 경우에는 게임이 끝나며, 더 이상 제거할 카드가 없는 사람이 게임을 지게 된다. 두 사람이 최적의 방법으로 게임을 진행했을 때, 이기는 사람이 누구인지 구하는 프로그램을 작성하시오.
첫째 줄에 카드의 수 N이 주어진다. 둘째 줄에는 카드에 적힌 수 Ai가 주어진다.
구사과가 이기는 경우에는 "koosaga", 큐브러버가 이기는 경우에는 "cubelover"를 출력한다.
3 4 5 7
koosaga
2 1 1
cubelover
예제 1의 경우에 구사과가 7을 고르면 모든 카드가 제거되기 때문에, 큐브러버가 이길 수 없다. 예제 2의 경우에는 어떤 카드를 제거해도 카드 한 장이 남는다. 따라서, 큐브러버가 이긴다.