【贪心】咕咕东想吃饭

问题描述

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

Input

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

Output

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

Sample

input1

4
1 2 1 2

output1

YES

input2

3
1 0 1

output2

NO

思路

显然，每天买生煎都尽可能不用券，由于奇数个生煎至少需要用一张券，所以每天买券的数量是1或0。当天剩余奇数个需要买时必须用券，否则不用。若某一天需求为0，但是有一张券，则失败，特别的，若最后一天不能用券。

代码

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iomanip>
using namespace std;
#define rep(i,s,t) for(int i=s;i<=t;i++)
#define mem(a,s) memset(a,s,sizeof(a))
int a[100010],n;
int main(){
//	freopen("1.txt","r",stdin);
	cin.sync_with_stdio(false);
	cin>>n;
	rep(i,1,n){
		cin>>a[i];
	}
	bool b=true;
	int p=0;
	rep(i,1,n){
		if(p&&a[i]==0){
			b=false;
			break; 
		} 
		if((a[i]+p)%2)
			p=1;
		else p=0;
	}
	if(p)b=false;
	if(b) cout <<"YES";
	else cout<<"NO";
	return 0;
}