Платформы - 3
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
В старых играх можно столкнуться с такой ситуацией. Герой прыгает по платформам, висящим в воздухе. Он должен перебраться от одного края экрана до другого. При прыжке с платформы на соседнюю, у героя уходит энергии, где и — высоты, на которых расположены эти платформы. Кроме того, есть суперприём, позволяющий перескочить через платформу, но на это затрачивается энергии.
Известны высоты платформ в порядке от левого края до правого. Найдите минимальное количество энергии, достаточное, чтобы добраться с -ой (начальной) платформы до -ой (последней).
Входные данные
Первая строка содержит количество платформ . Вторая строка содержит целых чисел — высоты платформ. Их значения не превышают по модулю .
Выходные данные
Выведите одно целое число — искомую величину энергии.
Примеры
Ввод #1
Ответ #1
Отправки 5K
Коэффициент принятия 23 %