題目描述
有一天，貝貝做了乙個奇怪的夢，夢中他來到一處寶塔，他想要從塔的外面爬上去。這座寶塔的建築很特別，塔總共有n層，但是每層的高度卻不相同，這造成了貝貝爬過每層的時間也不同。貝貝會用仙術，每用一次可以讓他向上跳一層或兩層，這時不會耗費時間，但是每次跳躍後貝貝都將用完靈力，必須爬過至少一層才能再次跳躍。貝貝想用最短的時間爬到塔頂，可是他找不到時間最短的方案，所以請你幫他找到乙個時間最短的方案，讓他爬到塔頂(可以超過塔高)。貝貝只關心時間，所以你只要告訴他最短時間是多少就可以了。
輸入輸出格式
輸入格式：
第1行1個數n（n≤10000），表示塔的層數；
接下來的n行，每行乙個不超過100的正整數,表示從下往上每層的所需的時間。
輸出格式：
輸出乙個數，表示最短時間。
輸入輸出樣例
輸入樣例#1：
535
184
1【樣例說明】
貝貝一開始在第0層，她用仙術跳到第2層，然後話費1個單位的時間爬到第3層，然後跳到第5層。總花費時間為1。
#include
using
namespace std;
int t[
10001][
2],total,n;
int a[
10001];
intmain()
cout<<
min(t[n][0
],t[n][1
]);return0;
}
phpstudy寶塔 寶塔和phpstudy的區別
寶塔和phpstudy的區別 寶塔面板是一款伺服器管理軟體，支援windows和linux系統，可以通過web端輕鬆管理伺服器，提公升運維效率。phpstudy是乙個php除錯環境的程式整合包。該程式包整合最新的apache php mysql phpmyadmin zendoptimizer，一次...
phpstudy寶塔 寶塔和phpstudy的區別
寶塔和phpstudy的區別 寶塔面板 寶塔面板是一款伺服器管理軟體，支援windows和linux系統，可以通過web端輕鬆管理伺服器，提公升運維效率。phpstudy phpstudy是乙個php除錯環境的程式整合包。該程式包整合最新的apache php mysql phpmyadmin ze...
燃爆金秋 德施曼聯袂電影《攀登者》 致敬攀登精神
金秋國慶，備受期待的電影 攀登者 將在全國上映。該片改編自中國登山隊兩次登頂珠峰的史實，由吳京 章子怡 張譯 井柏然 胡歌等眾多明星傾情演繹，展現了中國登山隊實現人類首次從北坡登頂珠峰的壯舉，呼籲新時代中國傳承不畏困難，勇於拼搏的攀登者精神。德施曼作為電影 攀登者 獨家合作智慧型鎖品牌，將與您一同體...