CSP M1 B咕咕東想吃飯

2021-10-03 20:56:10 字數 931 閱讀 6803

考試周共有n天,每天需要買ai個生煎,只有兩種購買方案,一是某一天一次性買兩個,二是今天買乙個,同時為明天買乙個,店家給乙個券,第二天用券來拿。同時考試周結束時不允許手上有券。請給出是否每天都能恰好買ai個生煎。

如果第i天要買的ai為偶數則可以選擇方案一購買,且對其他天不產生影響,若ai為奇數則選擇方案二購買,同時a[i+1]要減一,一直到第n天或者某一天ai<0結束,同時判斷a[n]。若a[i]或a[n]<0,則輸出「no」,否則輸出「yes」

input

輸入兩行,第一行輸入乙個正整數n(1<=n<=100000),表示考試周的天數。

第二行有n個數,第i個a_i(0<=a_i<=10000)表示第i天咕咕東要買的生煎的數量

output

如果可以滿足咕咕東奇怪的要求,輸出"yes",如果不能滿足,輸出「no」。(輸出不帶引號)

sample input

4

1 2 1 2

sample output

yes

需要注意,考試周結束手上不能有券,所以要判斷a[n]是否小於0,此時因為輸入了n個數a[0]到a[n-1],所以要為陣列開n+1的空間同時初始化a[n]=0;

#include

#include

#include

#include

using

namespace std;

intmain()

v[n]=0

;for

(int i =

0; i < n; i++)if

(v[i]%2

!=0)}

if(v[n]

<0)

else

return0;

}

CSP M1 B 咕咕東想吃飯

生煎店有兩種購買方式 某一天一次性買兩個生煎 今天買乙個生煎,同時為明天買乙個,店家給一張券,第二天用券來拿。考試周有n天,給出每天咕咕東要買的生煎數,計算是否有滿足要求的購買方式。要求 每一天可以無限多次執行任何一種購買方式 前一天的券必須在第二天全部用完 n天後不能有剩餘的券 第一行 整數n,表...

CSP M1 B 咕咕東想吃飯

csp m1 b 咕咕東想吃飯 題目描述 咕咕東考試周開始了,考試周一共有n天。他不想考試周這麼累,於是打算每天都吃頓好的。他決定每天都吃生煎,咕咕東每天需要買a i個生煎。但是生煎店為了刺激消費,只有兩種購買方式 在某一天一次性買兩個生煎。今天買乙個生煎,同時為明天買乙個生煎,店家會給乙個券,第二...

CSP M1 B 咕咕東想吃飯

咕咕東考試周開始了,考試周一共有n天。他不想考試周這麼累,於是打算每天都吃頓好的。他決定每天都吃生煎,咕咕東每天需要買 a i 個生煎。但是生煎店為了刺激消費,只有兩種購買方式 在某一天一次性買兩個生煎。今天買乙個生煎,同時為明天買乙個生煎,店家會給乙個券,第二天用券來拿。沒有其餘的購買方式,這兩種...