Информатика
Срочно!! на питоне
лесенка
вова стоит перед лесенкой из n ступеней. на каждой из ступеней написаны произвольные целые числа. первым шагом вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на второй. так же он поступает и дальше, пока не достигнет n-ой ступени. посчитаем сумму всех чисел, написанных на ступенях через которые прошёл вова.
требуется написать программу, которая определит оптимальный маршрут вовы, при котором, шагая, он получит наибольшую сумму.
входные данные
в первой строке содержится натуральное число n — количество ступеней лестницы (2≤n≤1000). во второй строке через пробел заданы числа, написанные на ступенях лестницы, начиная с первой. числа, написанные на ступенях, не превосходят по модулю 1000.
выходные данные
выведите наибольшее значение суммы.
Нет ответа
Ответить
