第一次CSP模拟 B题 咕咕咚想吃饭

咕咕东想吃饭

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

Input

输入两行,第一行输入一个正整数n(1<=n<=100000),表示考试周的天数。
第二行有n个数,第i个数ai(0<=ai<=10000)表示第i天咕咕东要买的生煎的数

Output

如果可以满足咕咕东奇怪的要求,输出"YES",如果不能满足,输出“NO”。(输出不带引号)

Example

Input1:
4
1 2 1 2


Output1:
YES



Input2:
3
1 0 1


Output2:
NO

Note:
在这里插入图片描述

我的解题思路:
整道题要完成的事情是做一个规划,要在每一天都吃特定数量的生煎,而且最后不会剩劵。买生煎有两种方式:①一次买两个;②今天买一个吃,并预定一个明天的。我的基本思路是,先对每天的生煎需求量用一次两个的方法进行削减,最后会有两种情况,差1个或者正好。差1个的情况可以用买一个吃,预定明天的来处理,这样明天的需求量要减一。最后在代码中,就是按照时间的顺序,遍历每天生煎需求数组,处理完今天的,并对下一天按照上文产生影响。在最后一天的时候,判断是否还剩劵,剩则NO,不剩则YES。

过程总结:
在进行CSP比赛的时候,一定要选对编译语言,不要再因为这个细节导致编译错误而得不到分!!!

我的代码:

#include<iostream>
using namespace std;
int n,isbn=1,nex=0;
long long a[100000];
int main(){
    cin>>n;
    for (int i=0;i<n;i++)
    {
        cin>>a[i];
        if(a[i]-nex<0)
        {
            isbn=0;
            break;
        }
        nex=(a[i]-nex)%2;
    }
    if(isbn&&!nex) cout<<"YES";
    else cout<<"NO";
return 0;}
发布了26 篇原创文章 · 获赞 0 · 访问量 450

猜你喜欢

转载自blog.csdn.net/qq_43738677/article/details/104885383
今日推荐