csp模拟B题

题目：

咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕咕东非常有钱，你不需要担心咕咕东没钱，但是咕咕东太笨了，他想问你他能否在考试周每天都能恰好买ai个生煎。

我的思路

在这个题目需要考虑的是
第i天买生煎的时候，第i-1天是否有券
如果有券：需要要第i天买的生煎-1，然后看是否是单数，判断这天（i）是否会留下券

而对于不能恰好买的情况：
一是第i-1天有一个券，但是第i天买生煎数量是0。
二是最后一天剩下一个券，也不能刚刚好。

#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;
int n,a[100010];
int quan[100010];

int main()
{
	bool flag=1;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	if(a[0]%2==1)
		quan[0]=1;
		
	for(int i=1;i<n;i++)
	{
		if(quan[i-1])//有券
			a[i]=a[i]-1;
		if(a[i]<0)
		{
			printf("NO\n");
			flag=0;
			break;
		}
		else if(a[i]%2==1)
			quan[i]=1;
	}
	if(flag==1)
	{
		if(quan[n-1]) printf("NO\n");
		else printf("YES\n");
	}
	return 0;
}