dotuananh6a2
Rating
-
Bài tập
1
Điểm
201
Rating #
-
Điểm #
24631
Giới thiệu
include<bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
int b[n];
b[0]=0;
b[1]=abs(a[1]-a[0]);
for(int i=2;i<n;i++){
b[i]=min(b[i-1]+abs(a[i]-a[i-1]),b[i-2]+abs(a[i]-a[i-2]));
}
cout<<b[n-1];
return 0;
}