В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Julia5415613614
Julia5415613614
09.09.2020 11:55 •  Информатика

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

Показать ответ
Ответ:
Шкушвово
Шкушвово
03.10.2020 18:36
//Pascal ABC.NET 3.1 сборка 1219

Var
 ai,n1,n2,i,k,max:integer;
begin
readln(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.

Пример ввода:
6
2
2
1
3
4
1
Пример вывода:
3
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота