Week4 CSP模拟赛 B

题目大意

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

注意事项

• 读懂题太重要了，要不然肯定凉凉
• 今天买的券只有明天可以用
• 训练结束就是指所有考试结束，毕竟要不然还能怎么想2333
• 有种情况叫第一天买了券，第二天一个也不想吃…
• 一天买多于一张券是不明智的
• 最后一天不能买券

基本思路

实际上，从第一天开始往后推就可以知道每一天要采取什么方法。如果前一天买了券，那么这一天所需的煎蛋数就会减1。根据这个数奇偶性来判断要不要买一张券给明天用。

完整代码

#include<iostream>
using namespace std;
int a[100005];
int main ()
{
	int n;
	scanf("%d", &n);
	for(int i=0;i<n;i++)	scanf("%d",&a[i]);
	int m=n-1;
	bool token=false;
	bool res = true;
	for(int i=0;i<m;i++)
	{
		if(token)
		{
			if(a[i] == 0)
			{
				res=false;
				break;
			}
			a[i]--;
		}
		if (a[i] % 2 == 1)	token=true;
		else	token=false;
	}
	if(res)
	{
		if(token && (a[m] % 2==0))	res=false;
		if((!token) && (a[m] % 2 == 1))	res=false;	
	}
	
	
	if(res)	printf("YES");
	else	printf("NO");		
	
	return 0;
}