Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Mario
В сказочном городе BykhovTown появилась новая игра под названием Mario. Суть игры заключалась в том, что необходимо перебраться от одного края экрана до другого., прыгая по платформам, висящим в воздухе. Все бы хорошо, но если бы не ограниченное количество энергии. При прыжке с одной платформы на соседнюю, у героя уходит |y2-y1| единиц энергии, где y1 и y2 – высоты, на которых расположены эти платформы. Кроме того, у Mario есть суперприем, который позволяет перескочить через платформу, но на это затрачивается 2*|y3-y1| единиц энергии. Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Помогите жителям найти, какое минимальное количество энергии потребуется Mario, чтобы добраться с первой платформы до последней?
Входные данные:
В первой строке входного файла input.txt записано количество платформ n (1 ≤ n ≤ 10000). Вторая строка содержит n натуральных чисел, не превосходящих 30000 – высоты, на которых располагаются платформы.
Выходные данные:
В выходной файл output.txt, в единственную строку, запишите единственное число – минимальное количество энергии, которую должен потратить игрок на преодоление платформ. 

Примеры:
input.txt output.txt
1 3
1 5 2
2
2 3
1 25 24
25

Сложность задачи: 23%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 19, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]