【CodeVS 1037】取数游戏

http://codevs.cn/problem/1037/

Alice必胜是Alice将硬币移向边权为0的一端并且把经过的边变为0，让BoB无路可走。

这样只要起点到两个方向最近的0边权的端点的边数有一个是奇数即可。

如果都是偶数，那么考虑都是0，Alice一开始就输了。如果有不是0的，那么Alice任意走一步，都能转化为BoB的必胜状态。

判断奇偶就可以啦~

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int in() {
	int k = 0, fh = 1; char c = getchar();
	for(; c < '0' || c > '9'; c = getchar())
		if (c == '-') fh = -1;
	for(; c >= '0' && c <= '9'; c = getchar())
		k = k * 10 + c - 48;
	return k * fh;
}

int n, a[23], tmpl, tmpr;

int main() {
	n = in();
	for(int i = 1; i <= n; ++i)
		a[i] = in();
	for(int i = 1; i <= n; ++i)
		if (a[i] == 0) {
			tmpl = i;
			break;
		}
	for(int i = n; i >= 1; --i)
		if (a[i] == 0) {
			tmpr = i;
			break;
		}
	puts(((tmpl - 1) % 2 || (n - tmpr) % 2) ? "YES" : "NO");
	return 0;
}