← 返回题目列表

AtCoder · abc040_c

C. 支柱支柱支柱支柱

中文机器翻译题面 查看原题

問題文

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