咕咕东想吃饭

题意：

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

输入输出格式：

输入两行，第一行输入一个正整数n(1<=n<=100000)，表示考试周的天数。
第二行有n个数，第i个数ai（0<=ai​<=10000）表示第i天咕咕东要买的生煎的数量。

如果可以满足咕咕东奇怪的要求，输出"YES"，如果不能满足，输出“NO”。（输出不带引号）

样例输入1：
只

4
1 2 1 2

样例输出1：

YES

样例输入2：

3
1 0 1

样例输出2：

NO

思路：

关键点1：
当买一个生煎，同时为明天买一个生煎时，店家会给一个券，这张券第二天不用就会作废

由此，购买分为两种情况：
1）手中有券：优先使用券，判断当天购买的生煎数a%2是否等于0，若等于0则只采用第一种买法即可，否则多出来的一个生煎要采用第二种买法，会获得一张券

2）手中无券：直接进行上述a%2的判断，过程如上

3）当然还有一种情况是当天不购买，直接跳出循环，若此时恰好手中有券，这张券也作废

注意！！最终要保证手中无券才能输出YES

总结：

1.读懂题目：这张券第二天不用就会作废
2.弄清楚两种购买方式如何选择

代码：

#include<iostream>
using namespace std;

int n,a,q=0;//q=0没有券 

int main()
{
	cin>>n;
	while(n){
		cin>>a;
		if(q){//有券
			a--;q=0;
			if(a<0) break;
			if(a%2==1){q=1;}
		} 
		else{	//没有券 
			if(a<0) break; 
			if(a%2==1){q=1;}
		} 
		n--; 
	}
	if(n==0&&q==0) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0;
}