Собесов

Find the Highest Altitude — наивысшая точка маршрута

АлгоритмыПрефиксная суммаЛёгкаяJunior

Условие

Велосипедист стартует на высоте 0. Дан массив gain длины n: gain[i] — изменение высоты на i-м шаге. Найдите максимальную достигнутую высоту (включая стартовую 0).

Пример.

gain = [-5, 1, 5, 0, -7]
Высоты: 0, -5, -4, 1, 1, -6
Ответ: 1

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти