#P1559. 2023.09.09-JD-第二题-塔子哥跳格子
2023.09.09-JD-第二题-塔子哥跳格子
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
有 n 个格子,塔子哥初始在 1 号格子,想要跳到 n 号格子。
塔子哥每次可以往前跳一步或者两步(即从 i 跳到 i+1 或者 i+2),但是需要保证不能跳出 n 个格子,即跳到的位置不能大于 n 。到达 i(1≤i≤n) 号格子需要缴纳 ai 的费用。
问塔子哥到达 n 号格子最少需要缴纳多少费用。
第一行,一个整数 n(1≤n≤105),表示格子的长度。
第二行,n 个整数,第 i 个整数为 ai(1≤ai≤103) 。
数据保证 a1=an=0 。
一个非负整数,表示塔子哥到达 n 号格子最少需要缴纳的费用。
输入
5
0 1 2 3 0
输出
2
说明
从 1 号点跳到 3 号点,再从 3 号点跳到 5 号点,最少需要缴纳费用为 2 。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.