hopik2

25.08.2020 08:01 •  Другие предметы

Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, который в детстве не играл в компьютерные игры? если да, то может быть вы и сами не знакомы с этим развлечением? впрочем, трудностей при решении этой это создать не должно. во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. какой-нибудь герой прыгает по платформам (или островкам), которые висят в воздухе. он должен перебраться от одного края экрана до другого. при этом при прыжке с одной платформы на соседнюю, у героя уходит |y2–y1| единиц энергии, где y1 и y2 — высоты, на которых расположены эти платформы. кроме того, у героя есть суперприём, который позволяет перескочить через платформу, но на это затрачивается 3·|y3–y1| единиц энергии. конечно же, энергию следует расходовать максимально экономно. предположим, что вам известны координаты всех платформ в порядке от левого края до правого. сможете ли вы найти, какое минимальное количество энергии потребуется герою, чтобы добраться с первой платформы до последней? входные данные в первой строке записано количество платформ n (1 ≤ n ≤ 3). вторая строка содержит n натуральных чисел, не превосходящих 3 — высоты, на которых располагаются платформы. выходные данные выведите единственное число — минимальное количество энергии, которую должен потратить игрок на преодоление платформ (конечно же в предположении, что cheat-коды использовать нельзя). примеры