Question

Вася придумал игру, в которой герой должен добраться до финиша, прыгая по платформам. Прыжок может быть на соседнюю или через одну платформу. В первом случае затрачивается |х2-х1|, а во втором 3*|х2-х1| едениц энергии, где х1 и х2- высоты платфор, с которой и на которую совершается прыжок. Какое минимальное количество энергии герой потратит, чтобы перебраться на конечную платформу, начав с первой? Дано 8 платформ и высоты 1пл=10 2пл=15 3пл=9 4пл=18 5пл=7 6пл=18 7пл=7 8 пл=19

Answer 1

15! минимальное. вначале делаем прыжок с 1 на 3 тратим (3) энергии, затем с 3 на 4 тратим (9) энергии, дальше с 4 на 6 тратим (0) энерг, потом с 6 на 8 и тратим (3) энерг, в общей сложности 15. меньше не затратим!

Answer 2

не правильно