fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n;
  5. int arr[20];
  6.  
  7. int rec(int i)
  8. {
  9.   if(i==n) return 0;
  10.   if(i>n) return 1e9;
  11.  
  12.   return min(
  13.       abs(arr[i]-arr[i+1]) + rec(i+1)
  14.     , abs(arr[i]-arr[i+2]) + rec(i+2) );
  15.  
  16. }
  17.  
  18.  
  19. int main()
  20. {
  21.   cin >> n;
  22.   for(int i=1;i<=n;++i){cin >> arr[i];}
  23.   cout << rec(1);
  24. }
  25.  
Success #stdin #stdout 0.01s 5300KB
comments (?)
stdin
copy 
4
10 30 40 20
stdout
copy 
30
https://ideone.com/VNFkUf
language:
C++ (gcc 8.3)
created:
1 year ago
visibility:
secret

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!