9659번: 돌 게임 5

https://www.acmicpc.net/problem/9659


$O(1)$

매 턴마다 남아 있는 돌 수의 홀짝성이 바뀌게 된다. 처음 개수가 짝수이면 CY 짝수이면 SK가 이긴다.

#include<cstdio>
int n;
int main() {
    scanf("%d", &n);
    puts(n & 1 ? "SK" : "CY");
    return 0;
}