hn235930
Rating
-
Bài tập
0
Điểm
0
Rating #
-
Điểm #
28293
Giới thiệu
include<bits/stdc++.h>
using namespace std;
define faster() ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
define mod 1000000007
define first fi
define second se
typedef long long ll;
void lam(){
int n; cin >> n;
int a[n];
for(int i = 0; i < n; ++i) cin >> a[i];
int dp[n+1] = {};
for(int i = 0; i < n; ++i){
if(i+2 < n){
dp[i] = min(abs(a[i]-a[i+1]), abs(a[i]-a[i+2]));
}
else if(i+2 == n){
dp[i] = abs(a[i]-a[i+1]);
}
}
int cost = 0;
for(int i = 0; i < n; ++i){
cost += dp[i];
if(dp[i+1]>dp[i+2]){
i++;
}
}
cout << cost;
}
int main(){
faster();
int t = 1;
while(t--){
lam();
}
}