Thaw (Editorial)

The variable $res$ stores the length of the longest thaw.

The variable $temp$ stores the length of the current thaw — that is, the number of consecutive days with a positive temperature.

For each day, the temperature value is analyzed:

• if the temperature is positive, the value of $temp$ is increased by $1$;

• otherwise, $temp$ is reset to $0$.

During the processing of all days, the maximum among the values of $temp$ is maintained and stored in the variable $res$.

Example

Let us consider an example.

Algorithm implementation

Read the number of days $n$.

scanf("%d", &n);

The variable $res$ stores the length of the longest thaw.

The variable $temp$ stores the length of the current thaw (the number of consecutive days with a positive temperature).

temp = res = 0;

Process the temperatures for all $n$ days.

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

If cur > 0, increase the length of the current thaw by $1$. Otherwise, reset its value to $0$.

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

Among all obtained values of the current thaw length, we maintain the maximum value.

  if (temp > res) res = temp;
}

Print the answer.

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