小朋友玩上樓梯遊戲,每一步可以往上走一階或兩階,開始位置在第 $ 0 $ 階,從第一階開始每階都有一個數字,踩在第 $ i $ 階,分數就要扣第 $ i $ 階的數字,
請問走到第 $ n $ 階的最少的扣分是多少。
第一行是正整數 $ n$ 。
第二行有 $ n $ 個正整數,依序代表第 $ 1 $ 階開始的數字,
數字間以空白隔開。 $n ≤ 1e5$ ,每階的數字不超過 $ 1e4$ 。
走到第 $ n $ 階的最小總扣分。
8 2 1 1 7 3 2 9 2
9
5 1 2 3 1 5
8
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |