{% else-1 %}
Обновить
* Тема закрыта!
1. [автор] (20 июн 2014, 19:48) [1/0] [1] [спам] [под]

Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, который в детстве не играл в компьютерные игры? Если да, то может быть вы и сами не знакомы с этим развлечением?

Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться от одного края экрана до другого. При этом при прыжке с одной платформы на соседнюю, у героя уходит |y2-y1| единиц энергии, где y1 и y2 – высоты, на которых расположены эти платформы. Кроме того, у героя есть суперприем, который позволяет перескочить через платформу, но на это затрачивается 3*|y3- y1| единиц энергии. Конечно же, энергию следует расходовать максимально экономно. Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Сможете ли вы найти, какое минимальное количество энергии потребуется герою, чтобы добраться с первой платформы до последней?

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

Выходные данные: В выходной файл OUTPUT.TXT запишите единственное число – минимальное количество энергии, которую должен потратить игрок на преодоление платформ (конечно же в предположении, что cheat-коды использовать нельзя).

2. (20 июн 2014, 19:52) [0/0] [0] [спам] [под]

много букв*

3.
Temedy * 13.94
(20 июн 2014, 19:52) [2/0] [2] [спам] [под]

* Или я стар или слишком туп, но о чем речь ваще? *

4. (20 июн 2014, 19:54) [2/0] [2] [спам] [под]

и нифига не понятно*

5. (20 июн 2014, 19:55) [1/0] [1] [спам] [под]

Пустой тег

6. (20 июн 2014, 19:56) [3/0] [3] [спам] [под]
МАНЬЯК ЧИКАТИЛО,

Хацкер прекрати *
*

7. (20 июн 2014, 19:58) [0/0] [0] [спам] [под]
Sasha Note,

Пустой тег


Изм. 1 раз. / Посл. изм. (20 июн 2014, 19:58)
8. (20 июн 2014, 19:58) [0/0] [0] [спам] [под]
ЗЕЛЁНЫЙ ШЕРШЕНЬ,

Еще один *

9. [автор] (20 июн 2014, 19:59) [0/0] [0] [спам] [под]
Temedy,

Это задача по компьютерным играм из школы программистов.

10. (20 июн 2014, 19:59) [0/0] [0] [спам] [под]

*

Подписаны: 1
Скачать тему | Файлы темы | Фильтр сообщений