Ctrl K

Самый длинный спад от края до края

Средняя
Дан массив целых чисел values. Назовём непрерывный непустой отрезок массива *спадающим*, если его первый элемент строго больше последнего. Что происходит внутри отрезка, не важно. Верните длину самого длинного спадающего отрезка. Если таких отрезков нет, верните 0. Отрезок из одного элемента спадающим не бывает: у него первый и последний элемент совпадают.
Пример 1
values=[4, 9, 2, 8, 3, 10] → 5

Отрезок [4, 9, 2, 8, 3] начинается с 4 и заканчивается на 3, а 4 > 3. Его длина 5, длиннее не найти: последний элемент 10 больше любого начала.

Пример 2
values=[2, 2, 5, 7] → 0

Ни один отрезок не начинается со значения, строго большего, чем его конец, поэтому ответ 0.

Пример 3
values=[6, 1, 1, 1, 5] → 5
Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • -10⁹ ≤ values[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПерестроить середину шеренги СредняяБольше всего кусков для сортировки СредняяКолонны на финише СредняяУступающие герои СредняяВершины на виду Средняя
загружаем Python…
Вход
values=[4, 9, 2, 8, 3, 10]
Ожидается
5

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