洛谷1288取数游戏2

最新推荐文章于 2024-03-02 20:20:16 发布

转载最新推荐文章于 2024-03-02 20:20:16 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Narh/p/9073266.html

题目：https://www.luogu.org/problemnew/show/P1288

水题。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=25;
int n,a[N],cnt;
bool flag,fl;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if(!fl&&!a[i]&&i!=1&&(i&1)==0){flag=1;break;}
        if(!a[i])fl=1;
    }
    if(!flag)
    {
        int k=n;
        while(a[k])k--,cnt++;
        if(cnt&1)flag=1;
    }
    if(flag)printf("YES");
    else printf("NO");
    return 0;
}