WEEK4 csp模拟 B-咕咕东想吃饭

B-咕咕东想吃饭

题目描述

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

Input

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

Output

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

Sample Input 1

4
1 2 1 2

Sample Output 1

YES

Sample Input 2

3
1 0 1

Sample Output 2

NO

Note

数据点	n(上限)	ai(上限)
1，2	10	10
3，4，5	1000	10
6，7	10	10000
8，9，10	100000	10000

题解

• 总体思路：循环输入n天需要买的生煎个数，若上一天有剩券，则优先用券，同时今天尽量买促销方式①，不要剩券
• int型变量quan用来记录咕咕东手里剩的券数（初始值为0），int型变量a为该天要买的生煎个数
• 会导致咕咕东计划失败的情况有两种，① 手里有剩下的券，但今天要买的生煎个数为0，②手里有剩下的券，但已经到了最后一天
• 循环时，第i天，输入这一天要买的生煎个数a。检查手里是否有剩券，有剩券则优先使用剩券，使用券时，若该天想吃的生煎个数a为0，则计划失败，输出NO退出程序；a不为0则把券换为生煎（a- -,quan- -）。然后检查剩下要买的生煎数目能不能用第一种促销方式买完（a能不能整除2），可以则该天不剩券，不可以则剩一个券(quan=1)。
• 循环结束后，不剩券则输出YES，剩券则输出NO。

代码

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std; 

int main(int argc, char** argv) {
	int n;//一共有n天
	cin>>n;
	int quan=0;//手里剩下的券数 
	int a;//某天买a个生煎 
	for(int i=0;i<n;i++){
		//cout<<i<<endl;
		cin>>a;
		if(quan==1){//如果昨天有剩券 
			if(a>0){a--;quan--;}
			else{
				cout<<"NO"<<endl;
				return 0;
			}
		} 
		if(a%2==1){
			quan=1;
		} 
	}
	if(quan==1){
		cout<<"NO"<<endl;
	}else{
		cout<<"YES"<<endl;
	}
	return 0;
}