Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

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

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

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

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


Лесенка C++ Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные цел

Другие вопросы по: Информатика

Знаешь правильный ответ?
Лесенка C++ Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные цел...

Популярные вопросы