Відлига (Розбір)

В змінній $res$ обчислюємо довжину найтривалішої відлиги.

У змінній $temp$ обчислюємо довжину поточної відлиги — тобто кількість послідовних днів з додатною температурою.

Для кожного дня аналізується значення температури:

• якщо температура додатна, значення $temp$ збільшується на $1$;

• в іншому випадку $temp$ скидається в $0$.

У процесі обробки всіх днів підтримується максимум серед значень $temp$, який зберігається в змінній $res$.

Приклад

Розглянемо приклад.

Реалізація алгоритму

Читаємо кількість днів $n$.

scanf("%d", &n);

У змінній $res$ обчислюємо довжину найтривалішої відлиги.

У змінній $temp$ обчислюємо довжину поточної відлиги (кількість послідовних днів з додатною температурою).

temp = res = 0;

Обробляємо температури за всі $n$ днів.

for (i = 0; i < n; i++)
{
  scanf("%d", &cur);

Якщо cur > 0, збільшуємо довжину поточної відлиги на $1$. Інакше скидаємо її значення в $0$.

  if (cur > 0) temp++; else temp = 0;

Серед усіх отриманих значень довжини поточної відлиги підтримуємо максимальне значення.

  if (temp > res) res = temp;
}

Виводимо відповідь.

printf("%d\n", res);