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

0 голосов
60 просмотров

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


Информатика (30 баллов) | 60 просмотров
Дан 1 ответ
0 голосов

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

(110 баллов)
0

не правильно

0

Ответ:16