青蛙过河

Problem Statement

现有 N 个石头，分别标记为 1, 2, ..., N。对于每一个 i (1 ≤ i ≤ N)有一个高度记为 h_i.

现有一只青蛙在石头 1 上，它想通过一些跳跃到达石头 N：

• 如果青蛙此时在石头 i 上，那么它可以跳到石头 i + 1 或者石头 i + 2，这次跳跃需要消耗它 |h_i - h_j| 能量，其中 j 为青蛙跳跃到达的石头序号。

找到青蛙到达石头 N 消耗能量可能的最小值。

Constraints

• 输入的所有值都是整数。
• 2 ≤ N ≤ 10⁵
• 1 ≤ h_i ≤ 10⁴

Input

标准输入格式如下：

N
h1 h2 ... hN

Output

输出消耗能量可能的最小值。

Sample Input 1

4
10 30 40 20

Sample Output 1

30

如果青蛙跳跃按照以下顺序： 1 → 2 → 4，那么青蛙需要消耗的能量为 |10 - 30| + |30 - 20| = 30。

Sample Input 2

2
10 10

Sample Output 2

0

如果青蛙跳跃按照以下顺序：1 → 2，那么青蛙需要消耗的能量为 |10 - 10| = 0。

Sample Input 3

6
30 10 60 10 60 50

Sample Output 3

40

如果青蛙跳跃按照以下顺序：1 → 3 → 5 → 6，那么青蛙消耗的能量为 |30 - 60| + |60 - 60| + |60 - 50| = 40。

/*
思路：dp,dp[i]表示跳到低i个石头消耗最多的能量。第i块时：
dp[i]=min(dp[i-1]+abs(a[i]-a[i-1]),dp[i-2]+abs(a[i]-a[i-2]));
*/
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	cin>>n;
    long long sum=0;
	int a[n];
	int dp[n];
	for(int i = 0;i<n;i++)
	cin>>a[i];
	dp[0]=0,dp[1]=abs(a[1]-a[0]);
	for(int i = 2; i<n;i++)
	{
		dp[i]=min(dp[i-1]+abs(a[i]-a[i-1]),dp[i-2]+abs(a[i]-a[i-2]));
	}
	cout<<dp[n-1];
	return 0;
}