有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个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; }