问题陈述

有 $N$ 块石头，编号为 $1, 2, \ldots, N$ 。每块 $i$ ( $1 \leq i \leq N$ )石头 $i$ 的高度是 $h_i$ 。

有一只青蛙，它最初在石块 $1$ 上。它会重复下面的动作若干次以到达石块 $N$ ：

• 如果青蛙目前在 $i$ 号石块上，则跳到 $i + 1$ 号石块或 $i + 2$ 号石块上。这里需要花费 $|h_i - h_j|$ ，其中 $j$ 是要降落的石块。

求青蛙到达石块 $N$ 之前可能产生的最小总成本。

限制因素

• 所有输入值均为整数。
• $2 \leq N \leq 10^5$
• $1 \leq h_i \leq 10^4$

输入

输入内容由标准输入法提供，格式如下：

• $N$
• $h_1$ $h_2$ $\ldots$ $h_N$

输出

打印可能产生的最低总成本。

4
10 30 40 20

30

如果我们沿着路径 $1$ → $2$ → $4$ ，则产生的总成本为 $|10 - 30| + |30 - 20| = 30$ 。

2
10 10

0

如果我们沿着 $1$ 路径行进→ $2$ ，则产生的总成本为 $|10 - 10| = 0$。

6
30 10 60 10 60 50

40

如果我们沿着路径 $1$ → $3$ → $5$ → $6$ ，则产生的总成本为 $|30 - 60| + |60 - 60| + |60 - 50| = 40$ 。

来源

https://atcoder.jp/contests/dp/tasks/dp_a