Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.59/34: Рейтинг темы: голосов - 34, средняя оценка - 4.59
2 / 2 / 0
Регистрация: 05.05.2021
Сообщений: 30

Лесенка

07.05.2021, 13:21. Показов 6764. Ответов 4
Метки нет (Все метки)

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

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

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

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

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

Выведите наибольшее значение суммы.

Примеры
Ввод
Вывод
3
1 2 1
4
3
1 -1 1
2
Помогите пожалуйста!!!!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.05.2021, 13:21
Ответы с готовыми решениями:

Лесенка
Дано целое число в диапазоне . По данному числу n выведите лесенку из n ступенек. Каждая i-я ступень состоит из чисел от 1 до i без...

Лесенка символами
Дано целое число n, количество ступенек. 1 < n < 20. Вывести лесенку из n ступенек символами *. Пример: n = 3 * ** *** n...

Лесенка
всем привет. Прошу помощи ньюбу Не вижу ошибку Напишите программу, которая по введённому числу (обозначим его N) выведет числа по...

4
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 6
07.05.2021, 13:28
Динамическое программирование, обычный пример.
0
07.05.2021, 13:28

Не по теме:

dondublon, ты о чем, это ж сириус

0
07.05.2021, 14:02

Не по теме:

iSmokeJC, я ээээ... о динамическом программировании :umnik:

0
07.05.2021, 14:25

Не по теме:

dondublon, я-то понимаю. А понимает ли сириус - что это вообще такое?

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.05.2021, 14:25
Помогаю со студенческими работами здесь

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

Лесенка из букв
,,,,,

Лесенка из чисел
Нужно написать програму, которая принимает 1 аргумент - число от 1 до 9 (включительно) Программа должна делать лесенку из чисел от 1 до...

Лесенка из цифр
Код к программе чтобы она в результате показала 11111 2222 333 44 5

Лесенка из цифр через рекурсию
Известная задача про лесенку. Хочу решить с помощью рекурсии. В этом деле новичок - не судите строго. Вот черновик кода, который не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru