CodeForces 731 B.Coupons and Discounts（水~）

Description
n天，第i天需要ai个披萨，有两种买法，第一种是一次买俩，第二种是连续两天一天买一个总共两个，当天买的披萨必须当天吃，买多了就浪费了，问是否会浪费
Input
第一行一整数n表示天数，之后n个整数a[i]表示每天所需的披萨数量(1<=n<=2e5,0<=a[i]<=1e4)
Output
如果存在不浪费的方案则输出YES，否则输出NO
Sample Input
4
1 2 1 2
Sample Output
YES
Solution
前i-1天都解决了的情况下，如果a[i]为奇且a[i+1]为0，那么就一定会浪费，输出NO，否则a[i+1]–，最后判断a[n]为奇为偶，为奇则输出NO，为偶则输出YES
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 222222
int n,a[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        int gg=0;
        for(int i=1;i<n;i++)
            if(a[i]&1)
            {
                if(!a[i+1])
                {
                    gg=1;
                    break;
                }
                else a[i+1]--;
            }
        if(a[n]&1)gg=1;
        printf("%s\n",gg?"NO":"YES");
    }
    return 0;
}