Ограничение времени 1 секунда Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
В некой двумерной компьютерной игре имеется N расположенных на экране слева направо платформ. Игроку требуется попасть с самой левой на самую правую платформу. При этом при прыжке с одной платформы на соседнюю, у героя уходит |y2-y1| единиц энергии, где y1 и y2 – высоты, на которых расположены эти платформы. Кроме того, у героя есть суперприем, который позволяет перескочить через платформу, но на это затрачивается 3|y3-y1| единиц энергии. Конечно же, энергию следует расходовать максимально экономно.
Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Сможете ли вы найти, какое минимальное количество энергии потребуется герою, чтобы добраться с первой платформы до последней?
Формат ввода
В первой строке записано количество платформ N (1 ≤ N ≤ 30000). Вторая строка содержит N разделенных пробелами натуральных чисел, не превосходящих 30000 – высоты, на которых располагаются платформы.
Формат вывода
В единственной строке выведите единственное число – минимальное количество энергии, которую должен потратить игрок на преодоление платформ.
206
412
Ответы на вопрос:
Ошибка при компиляции, но частично решено.
Условие:
Ввод. Вывод
1. 0
3
Язык программирования виден.
Популярно: Информатика
-
goplanozvgqa29.05.2022 12:57
-
Микаэла11130.03.2022 17:24
-
GoldChery08.05.2022 21:17
-
fac710.10.2021 13:12
-
vektar123411.02.2022 06:34
-
АминаМингазова21.05.2023 10:41
-
programprogram19.01.2022 02:13
-
динька209.10.2021 12:37
-
Sonya230801.11.2022 08:34
-
vuqaredilov200721.01.2021 00:27