CSP-M1-B咕咕东想吃饭

1.题意

考试周共有n天，每天需要买ai个生煎，只有两种购买方案，一是某一天一次性买两个，二是今天买一个，同时为明天买一个，店家给一个券，第二天用券来拿。同时考试周结束时不允许手上有券。请给出是否每天都能恰好买ai个生煎。

2.解题思路

如果第i天要买的ai为偶数则可以选择方案一购买，且对其他天不产生影响，若ai为奇数则选择方案二购买，同时a[i+1]要减一，一直到第n天或者某一天ai<0结束，同时判断a[n]。若a[i]或a[n]<0，则输出“NO”，否则输出“YES”

3.样例

Input
输入两行，第一行输入一个正整数n(1<=n<=100000)，表示考试周的天数。
第二行有n个数，第i个a_i（0<=a_i<=10000）表示第i天咕咕东要买的生煎的数量
Output
如果可以满足咕咕东奇怪的要求，输出"YES"，如果不能满足，输出“NO”。（输出不带引号）
Sample Input

4
1 2 1 2

Sample Output

YES

4.总结

需要注意，考试周结束手上不能有券，所以要判断a[n]是否小于0，此时因为输入了n个数a[0]到a[n-1]，所以要为数组开n+1的空间同时初始化a[n]=0;

5.AC代码

#include<iostream>
#include<map>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
	int n,a;
	//vector<int> v;
	cin >> n;
	int *v=new int[n+1];
	for (int i = 0; i < n; i++)
	{
		cin >>v[i];
	}
	v[n]=0;
	for (int i = 0; i < n; i++)
	{
		if (v[i] < 0)
		{
			cout << "NO" << endl;
			return 0;
		}
		if (v[i] % 2 != 0)
		{
			v[i] = 0;
			v[i + 1] = v[i + 1] - 1;
		}
	}
	if (v[n] < 0)
	{
		cout << "NO" << endl;
	}
	else
	{
		cout << "YES" << endl;
	}
	return 0;
}