Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

HotLog

Оттепель

(Время: 1 сек. Память: 16 Мб Сложность: 17%)

Здесь можно определить некоторую переменную-счетчик c, которую можно использовать для хранения текущего количества непрерывно идущих положительных температур при просмотре последовательности данных слева направо. При этом, если текущая температура положительна, то следует увеличить значение счетчика на единицу, а в противном случае обнулить его. Просматривая значения температур, нужно сверять текущее значение счетчика с максимальным ранее найденным и таким образом запоминать максимальное такое значение в некоторой переменной m. Итоговое значение переменной m и будет ответом на поставленную задачу. Для решения задачи не обязательно создавать массив для хранения температур, т.к. решение задачи осуществляетя за один проход.

На алгоритмическом языке решение данной задачи можно представить так:

  read(n);
  c=0; m=0;
  for i=1..n{
    read(x);
    if(x<1) c=0;  else c=c+1
    if(c>m) m=c;
  }
  write(m);

[Все попытки] [Задача]


 
     
Югорский НИИ ИТ, Югорский ФМЛ