CSP M1 B 咕咕東想吃飯

2021-10-04 01:50:24 字數 864 閱讀 3886

生煎店有兩種購買方式:①某一天一次性買兩個生煎 ②今天買乙個生煎,同時為明天買乙個,店家給一張券,第二天用券來拿。

考試周有n天,給出每天咕咕東要買的生煎數,計算是否有滿足要求的購買方式。

要求:每一天可以無限多次執行任何一種購買方式;前一天的券必須在第二天全部用完;n天後不能有剩餘的券;

第一行:整數n,表示考試周天數 1<=n<=100000

第二行:n個數,第i個數ai表示第i天要買的生煎數  0<=ai<=10000

yes表示可以滿足 no表示不能滿足

為了盡可能不造成券的浪費,每天買生煎時應盡量少留券。最容易滿足條件的一種購買方式是:在某一天,首先用遺留的券買生煎,剩下的需求優先由方式①購買,再剩下的由方式②購買。這樣,每天留下的券只可能是0或1張。

#include#includeusing namespace std;

int num[100005];

int main()

card=(num[i]-card)%2;

} if(card!=0) ok=0;

if(ok==0) cout<<"no"

}

4

1 2 1 2

yes
存在那麼一種方案,咕咕東第1天選擇方案②,那麼他第1天可以吃1個生煎

第2天再選擇方案②,手上又有一張第1天買的卷,那麼他第2天可以吃2個生煎

第3天不用額外買,手上有一張第2天買的卷,那麼他第3天可以吃1個生煎

第4天選擇方案①,一下子買2個生煎,那麼他第4天可以吃2個生煎

CSP M1 B咕咕東想吃飯

考試周共有n天,每天需要買ai個生煎,只有兩種購買方案,一是某一天一次性買兩個,二是今天買乙個,同時為明天買乙個,店家給乙個券,第二天用券來拿。同時考試周結束時不允許手上有券。請給出是否每天都能恰好買ai個生煎。如果第i天要買的ai為偶數則可以選擇方案一購買,且對其他天不產生影響,若ai為奇數則選擇...

CSP M1 B 咕咕東想吃飯

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

CSP M1 B 咕咕東想吃飯

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