問題文
N 有一栋运动楼,木柱子从左到右排列成一排。从左边开始 i 主柱的高度为 a_i 厘米。
高桥左起 最好选择第 1 从主柱开始,向右穿过柱子。 N 我正在尝试到达主柱。
当高桥位于某个支柱时,下一步就是从当前支柱移动。 1 件或 2 你可以移动到右侧的任一柱子。
移动时,成本等于当前柱子高度与移动后柱子高度之差的绝对值。
N 去主柱的最低总花费是多少?
制約
- 2 ≦ N ≦ 100,000
- 0 ≦ a_i ≦ 10,000
- a_i 均为整数。
入力
输入是按以下格式从标准输入给出的。
N a_1 a_2 ... a_N
出力
1 从主柱 N 计算移动到主支柱所需的最低总成本。 1 行输出。
入力例1
4 100 150 130 120
出力例1
40
在这种情况下,可以通过如下移动来实现最小成本。
- 1 从主柱 3 移动到主柱。 (成本 30)
- 3 从主柱 4 移动到主柱。 (成本 10)
总成本为 40 变为。
入力例2
4 100 125 80 110
出力例2
40
在这种情况下,可以通过如下移动来实现最小成本。
- 1 从主柱 2 移动到主柱。 (成本 25)
- 2 从主柱 4 移动到主柱。 (成本 15)
总成本为 40 变为。
入力例3
9 314 159 265 358 979 323 846 264 338
出力例3
310