咕咕东想吃饭

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

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

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

样例输入1
4
1 2 1 2
样例输出1
YES

样例输入2
3
1 0 1
样例输出
NO

解题思路
首先肯定的是，最后一天是不可以用方案2的。
前一天剩下的劵子要当做参数穿入，并且与当日的ai相减，如果劵子多了，那么就不符合规则。
并且当最后一天到来，劵子没有剩下。

代码实现

#include <iostream>
using namespace std;
int a[100000];
int main()
{
	int n;
  	cin>>n;
    
  	for(int i=0;i<n;i++)
  	{
		cin>>a[i];
	}
  	int juan = 0;
  	for( int i=0;i<n;++i)
  	{
  		if( (a[i]-juan) >= 0)
  		{
  			a[i]  = a[i] -juan;   //当日要花钱买的数量
		  }
		else
			{
				juan = -1;
				break;
			}
		  
  		juan = a[i] % 2;       //使用方案1买，然后剩下的用方案2买
  		                       //实际上使用方案2买的数量不是0就是1
	  }
  	

	if(juan!=0)        //如果最后有劵子剩下
		cout<<"NO";
	else 
		cout<<"YES";
		
    return 0;
}

收获
刚开始我是用回溯法写的，一共3种情况，方案1，方案2或不买， 但是我一开始理解错了题目的意思，我以为每天只能选一种方案去买，结果就错了。