fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int min_cost_to_make_jumpToN(vector<int> a){
  5. 	int n = a.size();
  6.  
  7. 	vector<int> dp(n);
  8.  
  9. 	for (int i = 0; i < n; i++){
  10. 		if(i == 0){
  11. 			dp[i] = 0;
  12. 		}
  13. 		else if( i == 1){
  14. 			dp[i] = abs(a[i] - a[i-1]);
  15. 		}
  16. 		else {
  17. 			int case1 = abs(a[i] - a[i-1]) + dp[i-1];
  18. 			int case2 = abs(a[i] - a[i-2]) + dp[i-2];
  19. 			dp[i] = min(case1, case2);
  20. 		}
  21. 	}
  22.  
  23. 	return dp[n-1];
  24. }
  25.  
  26. int main() {
  27.  
  28. 	// int n; cin >> n;
  29. 	vector<int> a = {10, 50, 20, 80};
  30. 	// vector<int> a(n);
  31.  
  32. 	// for(int &i : a){
  33. 	// 	cin >> i;
  34. 	// }
  35.  
  36. 	cout << min_cost_to_make_jumpToN(a);
  37.  
  38. 	return 0;
  39. }
Success #stdin #stdout 0s 5312KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
70
https://ideone.com/0eFsN0
language:
C++14 (gcc 8.3)
created:
8 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!