Главная › Информатика › A. Кефа и первы...

A. Кефа и первые шаги
ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Кефа решил подзаработать денег, занимаясь различной деятельностью в интернете на протяжении ровно 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 — Правильный ответ на вопрос найдете ниже

17.10.2019 · 1

Ответ: //Pascal ABC.NET 3.1 сборка 1219Var ai,n1,n2,i,k,max:integer;beginreadln(ai);read(n1);max:=-1;k:=1;for i:=2 to ai do begin read(n2); if n2>=n1 then begin inc(k); n1:=n2; end else begin k:=1; n1:=n2; end; if k>max then max:=k; end;if max=-1 then writeln(‘1’) else writeln(max);end.Пример ввода:6221341Пример вывода:3

Похожие вопросы и ответы: