Вася придумал игру, в которой герой должен добраться до финиша, прыгая по платформам. прыжок может быть на соседнюю или через одну платформу. в первом случае затрачивается |х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; }

#include < iostream> using std: : cout; using std: : endl; int main(){      int a[15] = { 2, 5, 4, 6, 8, 9, 3, 6, 1, 0, 0, 5, 6, 9, 8 };       int sum = 0;       for(int i = 0; i < 15; i++)      {            if(a[i] % 4 == 0)            {                  sum += a[i];             }            cout < < a[i] < < ' ';       }      cout < < "\nsum = " < < sum < < endl;     return 0; }

расчерти таблицу , в один столбик слева запиши фамилии, сверху профессии

и начинай заполнять.

петров и гришин никогда не держали малярной кисти- ставь минус   напротив их фамилии они точно не маляры.

.иванов и гришин всё собираются посетить мельницу, на которой работает их товарищ.   ставь минус напротив их фамилии они точно не мельники.

когда все отметишь остануться пустые клеточки там поставь +

у тебя должно получиться иванов-парихмахер

петров плотник

сидоров мельникгришин почтальон

алексеев маляр

весь смысл в таблице, без неё тяжеловато

!