Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem4191--使用最小花费爬楼梯
4191: 使用最小花费爬楼梯
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
4
Solved:
4
[
Status
] [
Submit
] [Creator:
]
Description
每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。
您需要找到达到楼层顶部的最低花费。
输入:
10, 15, 20
输出:
15
解释:
从起点走两格到15,然后走两步即可到阶梯顶,一共花费15。
输入: 1, 100, 1, 1, 1, 100, 1, 1, 100, 1
输出: 6
Input
输入数据的
第一行是一个整数N
第二行有N个符合条件的整数,数与数之间的间隔是用一个空格分开。
Output
输出数据仅有一行包含一个整数,即
最低花费。
Sample Input
Copy
10 1 100 1 1 1 100 1 1 100 1
Sample Output
Copy
6
Source/Category