Ctrl K

Самый длинный подъём

Средняя
Метеостанция каждый день записывает уровень воды в реке: levels[i] — отметка в день i. Назовём пару дней i < j *подъёмом*, если в день j вода стоит не ниже, чем в день i, то есть levels[i] ≤ levels[j]. Длина подъёма — j - i; что происходило между этими днями, неважно. Верните наибольшую длину подъёма. Если ни одной такой пары нет, верните 0.
Пример 1
levels=[4, 7, 1, 3, 2, 5] → 5

Отметка 4 в день 0 и отметка 5 в день 5: 4 ≤ 5, расстояние 5 — больше не бывает.

Пример 2
levels=[9, 6, 2, 8, 3, 2] → 3

Лучшая пара — дни 2 и 5 (2 ≤ 2), расстояние 3. Для дня 0 пары нет вовсе, а день 1 даёт лишь расстояние 2 (до отметки 8 в день 3).

Пример 3
levels=[5, 4, 3, 2] → 0

Отметки только убывают, подходящей пары нет — ответ 0.

Ограничения
  • 2 ≤ len(levels) ≤ 5·10⁴
  • 0 ≤ levels[i] ≤ 5·10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПерестроить середину шеренги СредняяВырезать кусок ради порядка СредняяВода между стенами СложнаяНаибольшее число из двух рядов СложнаяШирокий отрезок забора вокруг метки Сложная
загружаем Python…
Вход
levels=[4, 7, 1, 3, 2, 5]
Ожидается
5

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