【codevs1037】取数游戏，博弈

传送门
思路：
代码依旧短小
考虑必胜方的最优策略肯定是把走过的每一条边都消为0
必败方也只能把走过的每一条边消为0
不然会被必胜方退回并消为0，导致直接输
所以说，找一下哪条边为0
如果从左边走到0边和从右边走到零都是偶数步，那么先手必败
反之先手必胜
代码：

#include<cstdio>
using namespace std;
int n,a[25];
main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;++i) scanf("%d",a+i);
    for (int i=1;i<=n;++i)
        if (!a[i])
        for (int j=n;j;--j)
            if (!a[j])
            {
                if ((i&1)&&(n-j+1&1)) puts("NO");
                else puts("YES");
                return 0;
            }
}