fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int n;
  6. 	cin >> n;
  7.  
  8. 	vector<int> arr(n);
  9.  
  10. 	for(int i=0; i<n; i++) {
  11. 		cin >> arr[i];
  12. 	}
  13.  
  14. 	vector<int> dp(n, 0);
  15.  
  16. 	dp[0] = 0;
  17. 	dp[1] = abs(arr[0] - arr[1]);
  18.  
  19. 	for(int i=2; i<n; i++) {
  20. 		dp[i] = min(abs(arr[i-1]-arr[i])+dp[i-1], abs(arr[i-2]-arr[i])+dp[i-2]);
  21. 	}
  22.  
  23. 	cout << "Minimum Jumps : " << dp[n-1];
  24.  
  25. 	return 0;
  26. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
4
10
500
20
80
stdout
copy 
Minimum Jumps : 70
https://ideone.com/bhQrYO
language:
C++ (gcc 8.3)
created:
2 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!