有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：
（1）选择硬币左边或者右边的一条边，并且边上的数非0；
（2）将这条边上的数减至任意一个非负整数(至少要有所减小)；
（3）将硬币移至边的另一端。
如果轮到一个玩家走，这时硬币左右两边的边上的数值都是0，那么这个玩家就输了。
（来自luogu）
#include<cstdio> #include<cstdlib> using namespace std; int n; const int N=23; int d[N]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&d[i]); for(int i=1;i<=n;i++) if(!d[i] ) if(i%2==0 ) return printf("YES "),0; else break; for(int i=n;i;i--) if(d[i]==0 ) if((n-i+1)%2==0 ) return printf("YES "),0; else break; printf("NO "); return 0; }