Кефа решил подзаработать денег, занимаясь различной деятельностью в интернете на протяжении ровно n дней. Он знает, что в i-й день (1 ≤ i ≤ n) он заработает ai монет. Кефа любит прогресс, поэтому он хочет узнать длину максимального неубывающего подотрезка в последовательности ai. Напомним, что подотрезок последовательности — это её непрерывный фрагмент. Подотрезок чисел называется неубывающим, если числа в нём следуют в порядке неубывания.
Помогите Кефе справиться с этой задачей!
Шаг 1. Инициализируем две переменные. Переменная current_length будет хранить длину текущего неубывающего подотрезка, и изначально равна 1, так как любая последовательность из одного элемента неубывающая. Переменная max_length будет хранить максимальное найденное значение current_length и тоже изначально равна
1.
Шаг 2. Будем обходить последовательность с первого до последнего элемента. Начиная со второго элемента мы сравниваем текущий элемент с предыдущим. Если выполняется условие a[i] ≥ a[i-1], значит текущий подотрезок продолжается, и мы увеличиваем current_...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
