duchieutuyen
Rating
-
Bài tập
2
Điểm
592
Rating #
-
Điểm #
21276
Giới thiệu
include<bits/stdc++.h>
define ll long long
define pb push_back
define fi first
define se second
pragma GCC optimize("03,unroll-loops")
pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
using namespace std;
const int MOD = 1e9 + 7;
const int maxN = 1e3 + 1;
void solve()
{
int n;
cin >> n;
int a[n];
for (int i=1; i<=n; ++i) cin >> a[i];
int dp[n+1];
dp[0] = dp[1] = 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];
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int t;
t=1;
while (t--)
{
solve();
}
}