Лесенка

@Loryd · Регистрация: 08.05.2021

Author24 — интернет-сервис помощи студентам

Лесенка
Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на второй. Так же он поступает и дальше, пока не достигнет N-ой ступени. Посчитаем сумму всех чисел, написанных на ступенях через которые прошёл Вова.

Требуется написать программу, которая определит оптимальный маршрут Вовы, при котором, шагая, он получит наибольшую сумму.

Входные данные

В первой строке содержится натуральное число N — количество ступеней лестницы (2≤N≤1000). Во второй строке через пробел заданы числа, написанные на ступенях лестницы, начиная с первой. Числа, написанные на ступенях, не превосходят по модулю 1000.

Выходные данные

Выведите наибольшее значение суммы.
Знаю, что задача не сложная, но мне нужен совет.
Косу не сложно, я не прошу решения, я прошу подсказки, что изменить в коде!

Python

n=int(input())
a=list(map(int,input().split()))
dp=[0]
dp.append(a[0])
for i in range(n):
    if i>=2:
        dp.append(max(dp[i-1],dp[i-2])+a[i])
print(dp[n])

@u235 · 11.05.2021, 20:08

Решение задачи про кузнечика путём динамического программирования
такая же задача, только на минимум.

@КулХацкеръ · 11.05.2021, 20:39

У автора темы достаточно хороший код. Пара исправлений, и все будет работать:

for i in range(n+1):

dp.append(max(dp[i-1],dp[i-2])+a[i-1])

@Shuka · 10.07.2023, 02:48

Python

n=int(input())
a=list(map(int,input().split()))
dp=[0]
dp.append(a[0])
for i in range(n+1):
    if i>=2:
        dp.append(max(dp[i-1],dp[i-2])+a[i-1])
print(dp[n])

Новые блоги и статьи
В чем отличие между INNER JOIN и OUTER JOIN bytestream 22.01.2025 В современных базах данных информация часто распределена между множеством взаимосвязанных таблиц, что делает операции объединения JOIN неотъемлемой частью работы с SQL. Эти операции позволяют. . .	Как сделать первую букву заглавной в JavaScript bytestream 22.01.2025 JavaScript предоставляет разработчикам множество инструментов для эффективной работы с текстовыми данными. Одной из часто встречающихся задач при обработке строк является преобразование первой буквы. . .	Что такое Big O нотация и алгоритмическая сложность bytestream 22.01.2025 Введение в алгоритмическую сложность В мире разработки программного обеспечения эффективность алгоритмов играет crucial роль в создании качественных приложений. Алгоритмическая сложность. . .	Как решать конфликты слияния (merge) в Git bytestream 22.01.2025 Конфликты слияния в системе контроля версий Git возникают в ситуациях, когда две или более ветки разработки содержат несовместимые изменения в одних и тех же участках кода. Эти конфликты представляют. . .	Как использовать регулярные выражения bytestream 22.01.2025 Регулярные выражения представляют собой мощный инструмент для работы с текстовыми данными, который позволяет осуществлять поиск, проверку и манипуляцию строками на основе определенных шаблонов. Этот. . .	Как выйти из Vim bytestream 22.01.2025 Vim (Vi IMproved) представляет собой один из самых влиятельных текстовых редакторов в истории компьютерной индустрии, эволюционировавший из своего предшественника Vi, созданного Биллом Джоем в 1976. . .
NoSQL базы данных: что это такое и какие существуют bytestream 22.01.2025 В современную эпоху цифровой трансформации объемы данных растут экспоненциально, создавая новые вызовы для традиционных систем управления базами данных. NoSQL (Not Only SQL) представляет собой. . .	Обновление исследования от команды MCM (январь 2025 г.) Programma_Boinc 22.01.2025 Обновление исследования от команды MCM (январь 2025 г. ) Мы продолжаем изучать молекулярные сигнатуры, связанные с раком легких, с текущим фокусом на GCM1, факторе транскрипции, участвующем в. . .	Как работать с Kafka в Go (Golang) bytestream 22.01.2025 Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки событий и интеграции микросервисов. Эта система, изначально. . .	Как использовать RabbitMQ в Go (Golang) bytestream 22.01.2025 RabbitMQ представляет собой надежный и широко используемый брокер сообщений, который играет ключевую роль в построении современных распределенных систем и микросервисной архитектуры. В основе работы. . .	Как преобразовать список списков в простой список в Python bytestream 22.01.2025 При работе с Python разработчики часто сталкиваются с необходимостью обработки сложных структур данных, среди которых особое место занимают вложенные списки. Эти структуры представляют собой списки,. . .	Что такое GUID / UUID и как их создать bytestream 22.01.2025 В мире разработки программного обеспечения существует постоянная потребность в уникальной идентификации объектов, записей и ресурсов. Эта задача становится особенно актуальной в распределенных. . .

@u235 5435 / 2787 / 562 Регистрация: 07.11.2019 Сообщений: 4,569
	11.05.2021, 20:08	2
	Сообщение было отмечено Catstail как решение Решение Решение задачи про кузнечика путём динамического программирования такая же задача, только на минимум. 1

@КулХацкеръ 709 / 355 / 104 Регистрация: 09.02.2018 Сообщений: 805
	11.05.2021, 20:39	3
	Сообщение было отмечено Loryd как решение Решение У автора темы достаточно хороший код. Пара исправлений, и все будет работать: for i in range(n+1): dp.append(max(dp[i-1],dp[i-2])+a[i-1]) 0

	10.07.2023, 02:48