Ctrl K

Самый сильный скачок

Средняя
Массив changes — изменения курса за несколько дней подряд. Скачок за отрезок дней — это модуль суммы изменений на этом отрезке (отрезок — непрерывная часть массива, возможно пустая; у пустого отрезка скачок 0). Верните наибольший скачок среди всех отрезков — неважно, рост это или падение.
Пример 1
changes=[3, -7, 2, -6, 4] → 11

Отрезок [-7, 2, -6] даёт сумму -11, её модуль 11. Ни один отрезок не даёт по модулю больше.

Пример 2
changes=[5, 1, -2, 6] → 10

Весь массив: 5 + 1 - 2 + 6 = 10.

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

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