week 4 CSP模拟 B 吃生煎 Gym - 270437E

题意：

题目描述
咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买a_iai​个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕咕东非常有钱，你不需要担心咕咕东没钱，但是咕咕东太笨了，他想问你他能否在考试周每天都能恰好买a_iai​个生煎。
输入格式
输入两行，第一行输入一个正整数n(1<=n<=100000)(1<=n<=100000)，表示考试周的天数。第二行有n个数，第i个数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张券，那么（n - n%2)即2*k张券无论是对于前一天还是后一天都是没有意义的，因为这些券完全可用方式一替换，他们对于解法来说是等价的，甚至还有可能给第二天的券过多。因此一天买多余一张券没有意义。

因此从前一天就可以推出后一天的购买方式，如果某一天减去前一天给的券，即今天还需购买的生煎数为奇数，那么则给后一天一张券，如果是偶数，则不给后一天券，按照奇偶性来判断是否要给后一天券。

不能实现的情况有两种
某一天不想吃生煎，但是前一天给了券
考试周结束手上还有券

注意
一定要注意字符的输入正确，"NO"和"N0"不一样。。。(= _ =!)

---

代码：

#include<iostream>
#include<cstdlib>
#include<stdio.h>
#include<string>
using namespace std;
long long n;


int main()
{
	cin >> n;
	int* purchase = new int[n];

	for (int i = 0; i < n; i++)
	{
		scanf("%d" ,&purchase[i]);
	}

	int leave = 0;

	for (int i = 0; i < n; i++)
	{
		int today = purchase[i] - leave;
		leave = today % 2;
	}

	if (leave == 0)cout << "YES";
	else cout << "NO";


}

---