青蛙跳石头 - 代码源竞赛平台

题目描述

蜗蜗在一条河边发现了 $N$ 块从左到右排列的石头，编号为 1 到 $N$。第 $i$ 块石头的高度为 $h_i$。

青蛙一开始位于第 1 块石头，每次可以跳到后面第 1 块或第 2 块石头。青蛙从高度为 $x$ 的石头跳到高度为 $y$ 的石头，需要消耗 $|x-y|$ 点体力。

请你求出青蛙到达第 $N$ 块石头所需的最少体力。

输入格式

第一行包含一个整数 $N$，表示石头的数量。

第二行包含 $N$ 个整数 $h_1,h_2,\ldots,h_N$，表示每块石头的高度。

输出格式

输出一行一个整数，表示最少体力消耗。

样例

4
10 30 40 20

30

2
10 10

0

样例解释

样例 1 中，青蛙可以依次从第 1 块跳到第 2 块，再跳到第 4 块，消耗的体力为 $20+10=30$。

数据范围

对于 100% 的数据，保证 $2\le N\le 10^5$，$0\le h_i\le 10^4$。