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 222222int 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;}