购买方案计算

题目描述

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

输入格式

输入两行，第一行输入一个正整数n(1<=n<=100000)(1<=n<=100000)(1<=n<=100000)，表示考试周的天数。

第二行有n个数，第i个数ai（0<=ai<=10000）a_i（0<=a_i<=10000）ai​（0<=ai​<=10000）表示第i天咕咕东要买的生煎的数量。

输出格式

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

样例输入1

4
1 2 1 2

样例输出1

YES

样例输入2

3
1 0 1

样例输出2

NO

数据点

n（上限）

aia_iai​（上限）

1,2 10 10
3,4,5 1000 10
6,7 10 10000
8,9,10 100000 10000

题解：

对于这个题来说，我们设一个变量quan，表示前一天购买方案2所得到的券，我们这样假设，对于要购买的，我们尽量多的买方案一，这样剩下的至于可能还有0个和一个需要购买，所以quan也就是零个或一个，在下一天，先用要买的数量把quan的值减去再按照该方案购买。有一种情况是不允许的，就是有券但是今天不买包子，有可能是要买的等于0，也有可能是回家的那天。因此我们就可以写出循环。

完整代码：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include <algorithm> 
#include <cstring>
#include <cmath>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */


int main(int argc, char** argv) {
	int n;
	cin>>n;
	int quan=0;
	int a;
	int is=true;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a);
		if(a==0&&quan==1)
		{
			is=false;
		}
		quan=(a-quan)%2;
	}
	if(is)
	{
		if(quan)
		{
		cout<<"NO"<<endl;
		}
		else
		{
		cout<<"YES"<<endl;
		 } 
	}
	else
	{
		cout<<"NO"<<endl;
	}
	

	return 0;
}

反思：

无！