Ограничение времени 1 секунда Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
В некой двумерной компьютерной игре имеется N расположенных на экране слева направо платформ. Игроку требуется попасть с самой левой на самую правую платформу. При этом при прыжке с одной платформы на соседнюю, у героя уходит |y2-y1| единиц энергии, где y1 и y2 – высоты, на которых расположены эти платформы. Кроме того, у героя есть суперприем, который позволяет перескочить через платформу, но на это затрачивается 3|y3-y1| единиц энергии. Конечно же, энергию следует расходовать максимально экономно.

Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Сможете ли вы найти, какое минимальное количество энергии потребуется герою, чтобы добраться с первой платформы до последней?

Формат ввода
В первой строке записано количество платформ N (1 ≤ N ≤ 30000). Вторая строка содержит N разделенных пробелами натуральных чисел, не превосходящих 30000 – высоты, на которых располагаются платформы.

Формат вывода
В единственной строке выведите единственное число – минимальное количество энергии, которую должен потратить игрок на преодоление платформ.

236

413

Посмотреть ответы 2

Ответы на вопрос:

XxxOoo

Информатика

4,4(96 оценок)

Ошибка при компиляции, но частично решено.

Условие:

Ввод. Вывод

1. 0

Язык программирования виден.

Vitalik200220

Информатика

4,6(83 оценок)

скрин

Объяснение:

a1 := 7 / (19x)

a2 := a1 / x = (7 / (19x)) / x = 7 / (19x²)

a3 := a2 / x = (7 / (19x²)) / x = 7 / (19x³)

a4 := a3 / x = (7 / (19x³)) / x = 7 / (19x⁴)

y := a1 + a4 = 7 / (19x) + 7 / (19x⁴)

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.