问题 2044. -- 使用最小花费爬楼梯

2044: 使用最小花费爬楼梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 43
[提交][状态][讨论版]

题目描述

有一个n级的阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](cost[i]<=1000)。每当你爬上一个阶梯你都要花费对应的体力花费值,当然你可以选择一次爬一个阶梯或者爬两个阶梯。
您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从1 或 2级阶梯开始。 

输入

第一行一个整数n;(n<=100)
第二行,n个非负整数。

输出

一个整数,表示花费的最小体力值

样例输入

10
1 100 1 1  1 100 1 1 100 1

样例输出

6

提示

来源

[提交][状态]