CSP M1-B 咕咕东想吃饭

题意：

生煎店有两种购买方式：①某一天一次性买两个生煎 ②今天买一个生煎，同时为明天买一个，店家给一张券，第二天用券来拿。

考试周有n天，给出每天咕咕东要买的生煎数，计算是否有满足要求的购买方式。

要求：每一天可以无限多次执行任何一种购买方式；前一天的券必须在第二天全部用完；n天后不能有剩余的券；

Input:

第一行：整数n，表示考试周天数 1<=n<=100000

第二行：n个数，第i个数ai表示第i天要买的生煎数  0<=ai<=10000

Output:

YES表示可以满足 NO表示不能满足

题目分析：

为了尽可能不造成券的浪费，每天买生煎时应尽量少留券。最容易满足条件的一种购买方式是：在某一天，首先用遗留的券买生煎，剩下的需求优先由方式①购买，再剩下的由方式②购买。这样，每天留下的券只可能是0或1张。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int num[100005];
int main()
{
	int n; scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d",&num[i]);
	bool ok=1;
	int card=0;//昨天的劵 
	for(int i=0;i<n;i++){
		if(num[i]<card) {//要买的生煎数小于留的券数 
			ok=0;
			break;
		}
		card=(num[i]-card)%2;
	}
	if(card!=0) ok=0;
	if(ok==0) cout<<"NO"<<endl;
	else cout<<"YES"<<endl;
	return 0;
}

样例输入：

4
1 2 1 2

样例输出：

YES

样例解释：

存在那么一种方案，咕咕东第1天选择方案②，那么他第1天可以吃1个生煎
第2天再选择方案②，手上又有一张第1天买的卷，那么他第2天可以吃2个生煎
第3天不用额外买，手上有一张第2天买的卷，那么他第3天可以吃1个生煎
第4天选择方案①，一下子买2个生煎，那么他第4天可以吃2个生煎