第一行输入一个整数 ,表示地砖的数量。 第二行输入 个整数 ,其中 表示走到第 块地砖需要消耗的体力值。保证 。
在一行上输出一个整数,代表从第 块地砖走到第 块地砖所需消耗的最小体力值。
5 0 3 2 1 0
2
对于第一组样例: 一种最优走法为 ,实际经过的地砖编号为 ; 对应消耗的体力值为 ,无法再更小。
6 0 1 0 2 1 0
1
对于第二组样例: 一种最优走法为 ; 对应消耗的体力值为 。