задачка: Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на второй. Также он поступает и дальше, пока не достигнет N-ой ступени. Посчитаем сумму всех чисел, написанных на ступенях через которые прошел Вова. Требуется написать программу, которая определит оптимальный маршрут Вовы, при котором, шагая, он получит наибольшую сумму. Программа:
l=int(input())
m = input().split()
s=0
i=0
while i <len(m)+1:
m[i]=int(m[i])
m[i+1]=int(m[i+1])
m[i+2]=int(m[i+2])
if m[i+1]>0:
s=s+int(m[i+1])
else:
if i!=len(m)-1:
s=s+max(s[i+1],s[i+2])
else:
break
i=i+1
print(s)
m[i+1]
. Когдаi
станет равным длине спискаm
, то получите ошибкуIndexError: list assignment index out of range
, т.к. элементаi+1
в данном списке нет.