Самая высокая точка маршрута
Велосипедист стартует на высоте 0, а каждый участок маршрута меняет высоту вверх или вниз. Дан список gain, где gain[i] — изменение высоты на очередном участке. Посчитайте высоту после каждого участка и верните максимальную высоту, которой удалось достичь.
Примеры
Ввод
[-5, 1, 5, 0, -7]Вывод
1Ввод
[-4, -3, -2, -1, 4, 3, 2]Вывод
0Ввод
[1, 2, 3]Вывод
6Нужно реализовать
def largest_altitude(gain: list[int]) -> int:
Теги
arraymath
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[-5,1,5,0,-7]Ожидаемый
12
Ввод
[-4,-3,-2,-1,4,3,2]Ожидаемый
03
Ввод
[1,2,3]Ожидаемый
64
Ввод
[]Ожидаемый
05
Ввод
[44,32,-9,52,23,-39,-55,-30,-20,4]Ожидаемый
1426
Ввод
[1,2,3,1,2]Ожидаемый
9Фокус-радио
На паузе · SomaFM · Fluid