week4CSP模拟测试——B：贪心

主要思路：

一道贪心题
对于本题我们取两天为一组看待（即第1天与第2天、第2天与第3天…）。对于前一天我们优先使用对后一天影响最小的方案1——买两个生煎；当然我们希望他要求的生煎数是偶数，这样我们可以直接处理后面一天；当他所要求的生煎数是奇数时，一个生煎使用方案2，剩下的偶数个生煎使用方案1，同时注意此种情况下对后面一天的影响——后面一天的生煎数减1；直至处理到最后一天

注意：

循环结束后不要忘记处理最后一天（第一次忘记处理导致WA)

B - 咕咕东想吃饭

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

Input

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

Output

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

Sample Input

4
1 2 1 2

Sample Output

YES

A Possible Solution

#include<iostream>
using namespace std;

int main(){
	int n,a,b;
	cin>>n;
	cin>>a;
	for(int i=0;i<n-1;i++){
		cin>>b;
		if(a<0){
			cout<<"NO"<<endl;
			return 0;
		}
		if(a&1){
			a=b-1;
		}
		else{
			a=b;
		}
	}
	//最后一步的处理不能漏掉！！！
	if(a<0 || a&1)cout<<"NO"<<endl;
	else cout<<"YES"<<endl;
	return 0;
}