İstilik Dalğası (Həll təhlili)

Müxtəlif $res$ dəyişənində ən uzun qərin vaxtını hesablayırıq.

$temp$ dəyişənində cari qərin vaxtını hesablayırıq - yəni ardıcıl olaraq müsbət temperaturla keçən günlərin sayını.

Hər gün üçün temperatur dəyərini analiz edirik:

• əgər temperatur müsbətdirsə, $temp$ dəyəri $1$ artırılır;

• əks halda $temp$ dəyəri $0$ olur.

Bütün günlər boyunca $temp$ dəyərlərindən maksimumu saxlayırıq və onu $res$ dəyişənində saxlayırıq.

Misal

Misal üzərində baxaq.

Alqoritmin reallaşdırılması

Günlərin sayını $n$ oxuyuruq.

scanf("%d", &n);

Müxtəlif $res$ dəyişənində ən uzun qərin vaxtını hesablayırıq.

$temp$ dəyişənində cari qərin vaxtını hesablayırıq (ardıcıl olaraq müsbət temperaturla keçən günlərin sayını).

temp = res = 0;

Bütün $n$ günlərin temperaturlarını emal edirik.

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

Əgər cur > 0 olarsa, cari qərin vaxtını $1$ artırırıq. Əks halda onu $0$ edirik.

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

Bütün alına bilən cari qərin dəyərlərinin içində maksimumu saxlayırıq.

  if (temp > res) res = temp;
}

Cavabı nümayiş etdiririk.

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