咕咕东想吃饭
题目:
咕咕东考试周开始了,考试周一共有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;}