Вася придумал игру, в которой герой должен добраться до финиша, прыгая по платформам. прыжок может быть на соседнюю или через одну платформу. в первом случае затрачивается |х2-х1|, а во втором 3*|х2-х1| единиц энергии, где х1 и х2- высоты платформ, с которой и на которую совершается прыжок. какое минимальное количество энергии герой потратит, чтобы перебраться на конечную платформу, начав с первой?

На динамическое программирование. советую почитать поподробнее на эту тему в интернете. подобные для изучения: платная лестница, кузнечик, последовательность фибоначчи. #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; }

линейный (следования)

разветвляющийся (развилка)

циклический