0
中级天翼
4229 爬楼梯
经验值：800 时间限制：1000毫秒
题目描述 Description
现在一共有n级台阶，从第0级到第n-1级，第i级台阶对应着一个整数costi。从任一一个台阶都可以一次向上走一阶或两阶，但是需要花费该台阶所对应的数字值的体力。
我们可以从第0级或者第1级台阶出发，试求出爬完整个楼梯最少需要花费的体力值。
输入描述 Input Description
第一行，一个整数n
第二行，n个正整数，分别表示每一级台阶向上爬对应消耗的体力，costi
输出描述 Output Description
最少需要花费的体力值
样例输入 Sample Input
【样例输入1】 3 10 15 20 【样例输入2】 10 1 100 1 1 1 100 1 1 100 1
样例输出 Sample Output
【样例输出1】 15 【样例输出2】 6
数据范围及提示 Data Size & Hint
2≤n≤1000，0≤costi≤999
水举报
