d070. P_6_1 小朋友上樓梯最小成本

Content

小朋友玩上樓梯遊戲，每一步可以往上走一階或兩階，開始位置在第 $0$ 階，從第一階開始每階都有一個數字，踩在第 $i$ 階，分數就要扣第 $i$ 階的數字，請問走到第 $n$ 階的最少的扣分是多少。

Input

第一行是正整數 $n$。

第二行 $n$ 個正整數，依序代表第 $1$ 階開始的數字，數字間以空白隔開。$n \le 10^5$，每階的數字不超過 $10000$。

Output

走到第 $n$ 階的最小總扣分

Sample Input #1

8
2 1 1 7 3 2 9 2

Sample Output #1

Sample Input #2

5
1 2 3 1 5

Sample Output #2

測資資訊：

記憶體限制： 256 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

Hint ：

Tags:

ch6

出處:

Prof. Wu [管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」