Ctrl K

Батарея не должна сесть

Лёгкая
Электросамокат проезжает маршрут из нескольких отрезков. Массив changes описывает, как меняется заряд на каждом отрезке по порядку: отрицательное число — расход, положительное — подзарядка. Начальный заряд — положительное целое число. После каждого отрезка заряд (начальный плюс все изменения до этого момента включительно) должен оставаться **не меньше 1**. Верните наименьший начальный заряд, при котором это условие выполняется на всём маршруте.
Пример 1
changes=[-2, 3, -6, 1] → 6

С зарядом 5 получаем 3, 6, 0 — на третьем отрезке заряд падает до нуля. С зарядом 6: 4, 7, 1, 2 — всё время не меньше 1.

Пример 2
changes=[4, 0, 2] → 1

Заряд только растёт, но начальный заряд должен быть положительным, поэтому ответ 1.

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

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