fork download
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. void frog_1(vector<int>&dp,vector<int>&arr){
  7. int n=arr.size();
  8. dp[0]=0;
  9. dp[1]=abs(arr[1]-arr[0]);
  10.  
  11. for(int i=2;i<n;i++){
  12. dp[i]=min(dp[i-1]+abs(arr[i]-arr[i-1]),dp[i-2]+abs(arr[i]-arr[i-2]));
  13. }
  14. }
  15. int main(){
  16. int n;
  17. cin>>n;
  18. vector<int>arr(n);
  19.  
  20. for(int i=0;i<n;i++){
  21. cin>>arr[i];
  22. }
  23. vector<int>dp(n);
  24. frog_1(dp,arr);
  25. cout<<dp[n-1]<<endl;
  26. return 0;
  27. }
Success #stdin #stdout 0.01s 5296KB
stdin
6
30 10 60 10 60 50
40
stdout
40