CSP-M1 补题 B - 咕咕东想吃饭

咕咕东想吃饭

题目描述

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

输入格式

输入两行，第一行输入一个正整数n(1<=n<=100000)(1<=n<=100000)(1<=n<=100000)，表示考试周的天数。第二行有n个数，第i个数ai（0<=ai<=10000）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（上限）
aia_i
a
i
​

（上限）
1,2
10
10
3,4,5
1000
10
6,7
10
10000
8,9,10
100000
10000

程序源码

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<stdio.h>

using namespace std;
bool ok = false;
int n;




int main() {

	cin >> n;
	int *L = new int[n];
	int ct = 0;
	for (int i = 0; i < n; i++) {
		scanf("%d",&L[i]);
		if (L[i] % 2 == 1) {
			if (ct == 1) ct = 0;
			else ct = 1;
		}
	}
	if (ct == 1) {
		cout << "NO\n";
		return 0;
	}




	ok = false;
	int i = 0;
	for (; i < n; i++) {
		if (L[i] % 2 == 1) {
			if (L[i + 1] > 0) {
				L[i]--;
				L[i + 1]--;
			}
			else break;
		}
	}


	//dfs(L, current, posi);

	if (i==n)cout << "YES\n";
	else cout << "NO\n";

	return 0;
}