hoanganhk31a
Rating
-
Bài tập
2
Điểm
542
Rating #
-
Điểm #
20217
Giới thiệu
include <bits/stdc++.h>
using namespace std;
long long n,a[10000001],h[10000001],i,k,t;
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
h[i]=0;
}
h[2]=abs(a[1]-a[2]);
t=0;
for(i=3;i<=n;i++)
{
h[i]=min(h[i-1]+abs(a[i-1]-a[i]),h[i-2]+abs(a[i-2]-a[i]));
}
cout<<h[n];
}