a147:
小蓁的樓梯人生思考題
內容
小蓁是一個喜歡思考的學生，典型的理科女，她的教室在四樓，在每天上下樓梯時，她思考出一個爬樓梯的邏輯遊戲問題，每天爬樓梯時腦海裡就在執行這個遊戲:
每一步可以往上走1階或2階
開始位置在第 0 階
從第一階開始每階都有一個數字
踩在第 i 階，分數就要扣第 i 階的數字
hello 小蓁的同學也就是你本人
請問當爬到第 n 階的最少的扣分是多少??
輸入說明
第一行是正整數 n。第二行有 n 個正整數，依序代表第 1 階開始的數字，
數字間以空白隔開。n ≤ 1e5，每階的數字不超過 1e4。
輸出說明
走到第 n 階的最小總扣分。
範例輸入
#1
//case 1 8 2 1 1 7 3 2 9 2 //case 2 5 1 2 3 1 5
範例輸出
#1
//case 1 9 //case 2 8
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 ：
1D0D
9=1+1+3+2+2
8=2+1+5
出處:
AP2to5
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||