吃生煎問題
小明決定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...