CSP-M1 B-咕咕东想吃饭

题意

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

输入格式

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

输出格式

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

样例输入1

4
1 2 1 2

样例输出1

YES

样例输出1的解释

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

样例输入2

3
1 0 1

样例输出2

NO

测试点规模约定

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

思路

贪心策略：优先级：券>方案1>方案2
将此贪心策略用于eat()函数中。
每次使用temp=a[i]-ticket;temp<0则返回false，如果temp>0，则根据temp的奇偶来判断，若为奇数，则ticket=1,若为偶数，则ticket=0,进入下一次递归，直到考试周结束，此时，若ticket>0，则返回false，（考试周结束不可留券），ticket=0，则返回true。

代码

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;
bool eat(int*,int,int,int);
int main()
{
	int n;
	cin>>n;
	int *a=new int[n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	if(eat(a,0,0,n))
		cout<<"YES"<<endl;
	else 
		cout<<"NO"<<endl;
	return 0;
}
bool eat(int a[],int num,int ticket,int n)
{
	if(num==n)
	{
		if(ticket!=0)
			return false;
		else
			return true;
	}
	if(a[num]<ticket)
		return false;
	int temp=(a[num]-ticket)%2;
	if(temp==0)
		return eat(a,num+1,0,n);
	else 
		return eat(a,num+1,1,n);
}