PKU [2234]. Matches Game. [WA]

#include <stdio.h> int main() { int maximum_cnt; int temp; int _register; while(scanf("%d", &maximum_cnt) != EOF) { _register = maximum_cnt; while(maximum_cnt--) { scanf("%d", &temp); } if(_register % 2 == 0) { printf("No\n"); } else { printf("Yes\n"); } } return 0; }

WA 입니다.

님 게임(Nim Game) 의 일종인 것 같습니다만, 이 문제는 가져올 수 있는 갯수의 제한이
최대 쌓여진 뭉치의 갯수더군요.

그래서 간단하게 '뭉치의 갯수가 짝수이면 첫번째 플레이어는 이길 수 없는 거고, 홀수라면 이기겠다.'
... 라고 생각했습니다만, WA 입니다.



...

Why???????