吃生煎 求是否數量恰好。c

2021-10-03 23:40:21 字數 1190 閱讀 7886

吃生煎問題

小明決定n天都吃生煎,每天需要買ai個生煎。生煎店只有兩種購買方式:1、在某一天一次性買兩個生煎;2、今天買乙個生煎,店家給一張券,明天用券來換乙個生煎。沒有其餘的購買方式,這兩種購買方式可以使用無數次,小明不允許券被浪費,也不允許n天後手裡有券。請問是否能在n天每天恰好能購買ai個生煎。

輸入兩行,第一行輸入乙個正整數n(1<=n<=100000),表示天數;第二行有n個數,第i個數ai(0<=ai<=10000)表示第i天小明要買的生煎的數量。

如果可以滿足小明的需求,輸出「yes」,如果不能滿足,輸出「no」。

sample input:

41 2 1 2

sample output:

yes(存在方案:第一天選擇方案二,第一天吃乙個;第二天選擇方案二,加上第一天的券,第二天吃兩個;第三天用第二天的券,第三天吃乙個;第四天選擇方案一,第四天吃兩個)

sample input:

31 0 1

sample output:

no(第一天選方案二,會留下一張券;第二天沒用上券,所以錯誤)

測試點規模:

資料點1-2: n上限10 ai上限10

資料點3-5: n上限1000 ai上限10

資料點6-7: n上限10 ai上限10000

資料點8-10: n上限100000 ai上限10000

每個測試點1000ms 262144kb

思路:

#include

#include

#include

#include

//#include

using

namespace std;

int a[

111111]=

;//保證最後一位

intmain()

for(

int i=

0;i(a[i+1]

<0)

}if(flag==

false

)printf

("no");

//"cout<<"no";

else

if(flag==

true

)printf

("yes");

//cout<<"yes";

return0;

}

HBU OJ 吃胖了的阿生

description 阿生的朋友都知道阿生是個吃貨,由此而來帶來的問題是阿生每天都在長胖,雖然他絲毫都不在意。現在阿生想知道任意兩天之間,他一共吃胖了多少斤,請你幫一下他吧 input 輸入第一行是兩個整數n,m,表示有n天和m組測試資料 第二行是n個數,表示第i天阿生胖了多少 隨後m行,每行輸入...

判斷乙個請求是否為Ajax請求

這幾天在寫乙個 的登入判斷 需要對請求進行攔截,在 中我需要判斷httpservletrequest是否為ajax非同步請求。我們可以通過x requested with xmlhttprequest 來判斷這個請求是否為ajax請求!isajaxrequest 判斷請求是否為ajax請求.auth...

js判斷當前瀏覽器是否是源生app的webview

有些時候,我們在開發過程中需要判斷,當前頁面被開啟是否是處於源生的webview裡面,或者nodejs做伺服器後端支援的時候,判斷請求 是否來至於源生webview裡面被開啟的頁面請求get post 於是寫了乙個輪子,用j ascript的形式判斷當前裝置android或者ios,是不是又webv...