Задача на динамическое программирование. Советую почитать поподробнее на эту тему в интернете. Подобные задачи для изучения: платная лестница, кузнечик, последовательность Фибоначчи. #include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; int height[n]; for(int i=0; i<n; i++) cin >> height[i]; int energy[n]; for(int i=1; i<n; i++) energy[i] = energy[i-1] + abs(height[i]-height[i-1]); cout << height[n-1]; return 0; }
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin >> n;
int height[n];
for(int i=0; i<n; i++)
cin >> height[i];
int energy[n];
for(int i=1; i<n; i++)
energy[i] = energy[i-1] + abs(height[i]-height[i-1]);
cout << height[n-1];
return 0;
}