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

Content

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

Input

第一行是正整數 n。

第二行 n個正整數，依序代表第 1階開始的數字，數字間以空白隔開。n ≤ 1e5，每階的數字不超過1e4。

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

測資資訊：

記憶體限制： 512 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 [管理者： s710426(?0_o)//) ]

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