← 返回题目
题库练习 Frog I
← 上一题 下一题 →

A71555 | Frog I

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小青蛙真可怜，要被冰之妖精琪露诺冻成冰块了！

现在有 N 块石头，编号为 1-N 。对第 i 块石头，它的高度记为 h_i 。

小青蛙现在在 1 号石头上，他将现在需要跳到第 N 块石头上，才能躲开琪露诺的攻击。但是小青蛙力气不大，他每次只能跳到当前石头的下一个或者下下个（即当他在第 i 块石头上时，只能跳到 i+1 和 i+2 ），每次消耗的体力为两块石头的高度差（取正数）。

小青蛙已经没有多少力气了，所以他希望你能尽快帮他找到一条消耗体力最小的路径。

输入格式

第一行石头总数 N，接下来 N 个数，分别表示第 i 块石头的高度。

输出格式

一个数，代表小青蛙消耗的体力。

输入输出样例

输入 #1
4
10 30 40 20
输出 #1
30
输入 #2
2
10 10
输出 #2
0
输入 #3
6
30 10 60 10 60 50
输出 #3
40
C++ 编辑器
输入
输出