你需要爬上一个 n 层的楼梯,在爬楼梯过程中, 每阶楼梯需花费非负代价,第i阶楼梯花费代价表示为 cost[i] , 一旦你付出了代价,你可以在该阶基础上往上爬一阶或两阶。 你可以从第 0 阶或者 第 1 阶开始,请找到到达顶层的最小的代价是多少。 n 和 cost[i] 皆为整数 数据范围: ,
输入描述:
输入为一串半角逗号分割的整数,对应cost数组,例如10,15,20


输出描述:
输出一个整数,表示花费的最小代价
示例1

输入

1,100,1,1,1,100,1,1,100,1

输出

6
加载中...