Оттепель
(Время: 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);
| 
