fork download
copy 
  1. #include<iostream>
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. int main(){
  7.  
  8.   int n;
  9.   cin>>n;
  10.   vector<int> arr(n+1,0);
  11.  
  12.   for(int i=1; i<=n; i++){
  13.     cin>>arr[i];
  14.   }
  15.  
  16.   vector<int> dp(n+1, 0);
  17.  
  18.   dp[1] = 0;
  19.   dp[2] = abs(arr[1] - arr[2]);
  20.  
  21.   int i= 3;
  22.   while(i<=n){
  23.  
  24.     dp[i] = min(dp[i-2]+abs(arr[i]-arr[i-2]), dp[i-1]+abs(arr[i]-arr[i-1]));
  25.  
  26.     i++;
  27.   }
  28.  
  29.   cout << dp[n];
  30.   return 0;
  31. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
6
30 10 60 10 60 50
stdout
copy 
40
https://ideone.com/fanrJ1
language:
C++14 (gcc 8.3)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!