Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

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);

[Обсуждение] [Все попытки] [Задача]


Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru