fork(2) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. void solve(){
  4. int n;
  5. cin>>n;
  6.  
  7. int a[n+1] = {0};
  8.  
  9. for(int i = 1; i <= n ; i++){
  10. cin>>a[i];
  11. }
  12.  
  13. int dp[n+1] = {0};
  14.  
  15. dp[1] = 0;
  16. dp[2] = abs(a[2] - a[1]);
  17. // cout<<dp[1]<<" "<<dp[2]<<" ";
  18. for(int i=3;i<=n;i++){
  19. dp[i]=min(dp[i-1]+abs(a[i]-a[i-1]),dp[i-2]+abs(a[i]-a[i-2]));
  20. // cout<<dp[i]<<" ";
  21. }
  22.  
  23. cout<<dp[n];
  24.  
  25. }
  26. int main() {
  27. // your code goes here
  28. // int tc;
  29. // cin>>tc;
  30.  
  31. // while(tc--){
  32. solve();
  33. // }
  34.  
  35. return 0;
  36. }
Success #stdin #stdout 0s 5284KB
stdin
6
30 10 60 10 60 50
stdout
40