Ctrl K

Высшая точка маршрута

Лёгкая
Турист идёт по горной тропе, на которой отмечено n + 1 точек. Он стартует в точке 0 на высоте 0. Дан массив changes длины n: changes[i] — на сколько меняется высота при переходе от точки i к точке i + 1 (отрицательное значение означает спуск). Верните высоту самой высокой точки маршрута, включая стартовую.
Пример 1
changes=[3, -1, 4, -10] → 6

Высоты точек: 0, 3, 2, 6, −4. Самая высокая — 6.

Пример 2
changes=[-2, -5, 3] → 0

Высоты: 0, −2, −7, −4. Выше старта тропа так и не поднялась, поэтому ответ 0.

Ограничения
  • 1 ≤ len(changes) ≤ 100
  • -100 ≤ changes[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТочка равновесия ЛёгкаяБатарея не должна сесть ЛёгкаяБаланс по дням ЛёгкаяСумма по отрезкам нечётной длины ЛёгкаяСамый населённый год Лёгкая
загружаем Python…
Вход
changes=[3, -1, 4, -10]
Ожидается
6

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 108 тестов на сервере, включая скрытые.