Войти Регистрация
Алгоритмы

11. Самый длинный неубывающий отрезок

Лёгкая

Дан массив целых чисел arr. Верните длину самого длинного непрерывного отрезка, в котором каждый элемент не меньше предыдущего.

Для пустого массива ответ 0, отрезок из одного элемента подходит всегда.

В работе: Самая долгая серия дней, когда выручка магазина не падала.

Пример 1

Ввод
arr = [5, 1, 2, 2, 7, 3]
Вывод
4

Отрезок 1, 2, 2, 7.

Пример 2

Ввод
arr = [3, 2, 1]
Вывод
1

Ограничения

  • 0 ≤ длина arr ≤ 10⁶
  • −10⁹ ≤ arr[i] ≤ 10⁹
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def longest_non_decreasing(arr):
МассивОдин проходцельO(n)

Источник: Яндекс Образование, 2024. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.