Codeforces Round 321 (Div. 2) |
---|
Закончено |
Кефа решил подзаработать денег, занимаясь различной деятельностью в интернете на протяжении ровно n дней. Он знает, что в i-й день (1 ≤ i ≤ n) он заработает ai монет. Кефа любит прогресс, поэтому он хочет узнать длину максимального неубывающего подотрезка в последовательности ai. Напомним, что подотрезок последовательности — это её непрерывный фрагмент. Подотрезок чисел называется неубывающим, если числа в нём следуют в порядке неубывания.
Помогите Кефе справиться с этой задачей!
В первой строке содержится целое число n (1 ≤ n ≤ 105).
Во второй строке заданы n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109).
Выведите единственное целое число — длину максимального неубывающего подотрезка последовательности a.
6
2 2 1 3 4 1
3
3
2 2 9
3
В первом тесте максимальный неубывающий подотрезок это числа с третьего по пятое.
Во втором тесте максимальный неубывающий подотрезок это числа с первого по третье.
Название |
---|