Ответы на вопрос:
На динамическое программирование. советую почитать поподробнее на эту тему в интернете. подобные для изучения: платная лестница, кузнечик, последовательность фибоначчи. #include < iostream> #include < cmath> using namespace std; int main() { int n; cin > > n; int height[n]; for(int i=0; i< n; i++) cin > > height[i]; int energy[n]; for(int i=1; i< n; i++) energy[i] = energy[i-1] + abs(height[i]-height[i-1]); cout < < height[n-1]; return 0; }
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
2006Крис20.05.2023 04:38
-
MAN133722818.05.2022 09:00
-
AINASH75121217.06.2020 05:32
-
Angelika20061414.03.2020 11:57
-
Книга08602.08.2021 10:43
-
Mashalove1623.10.2020 20:53
-
Nastyarainb18.12.2020 07:54
-
Учениклвл50526.04.2022 11:37
-
Про228ooo11.03.2023 21:58
-
kistinakravcenk22.11.2021 16:59
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.