Python! Компьютерная игра Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, который в детстве не играл в компьютерные игры? Если да, то может быть вы и сами не знакомы с этим развлечением? Впрочем, трудностей при решении этой задачи это создать не должно.
Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться от одного края экрана до другого. При этом при прыжке с одной платформы на соседнюю у героя уходит |y2–y1| единиц энергии, где y1 и y2 — высоты, на которых расположены эти платформы. Кроме того, у героя есть суперприём, который позволяет перескочить через платформу, но на это затрачивается 3⋅|y3–y1| единиц энергии. Конечно же, энергию следует расходовать максимально экономно.
Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Сможете ли вы найти, какое минимальное количество энергии потребуется герою, чтобы добраться с первой платформы до последней?
Входные данные
В первой строке записано количество платформ n (1 ≤ n ≤ 30000). Вторая строка содержит n натуральных чисел, не превосходящих 30000 — высоты, на которых располагаются платформы.
Выходные данные
Выведите единственное число — минимальное количество энергии, которую должен потратить игрок на преодоление платформ (конечно же, в предположении, что cheat-коды использовать нельзя).
Примеры
Ввод
2
100 1
Вывод
99
Ввод
3
1 100 80
Вывод
119
254
322
Ответы на вопрос:
1. #include < iostream> using namespace std; int main() { int a, b; cout < < "a = ", cin > > a; cout < < "b = ", cin > > b; for (int i=a; i< =b; i++) { cout < < i < < " "; } return 0; } пример: a = 5b = 125 6 7 8 9 10 11 122.#include < iostream> using namespace std; int main(){ int a, b, s=0; long long p=1; cout < < "a = ", cin > > a; cout < < "b = ", cin > > b; for (int i=a; i< =b; i++) { p = p*i; s = s+i; } cout < < "p = " < < p < < " s = " < < s; return 0; }пример: a = 5b = 12p = 19958400 s = 68
Популярно: Информатика
-
Sahfejdie2481057294709.05.2023 08:58
-
danilaokolot14.10.2022 01:05
-
dianasobol15.11.2021 19:21
-
sofyabelik18.06.2023 13:12
-
njjjjjjtgl30.01.2020 11:10
-
0p3n29.12.2022 02:56
-
SuperRhino75725.03.2022 03:40
-
Vikaaaa3230.01.2021 02:46
-
Raf4ik1512.02.2020 12:48
-
Капитошка198513.09.2022 06:31