Najdulji rast
Koliko je najviše dana zaredom temperatura rasla? Niz od jednog dana ima duljinu 1; ako je temperatura rasla dva dana zaredom, niz je dug 3 dana.
- Ulaz
U prvom retku N. U drugom retku N temperatura.
- Izlaz
Duljina najduljeg niza dana u kojem je svaki dan topliji od prethodnog.
- Ograničenja
1 ≤ N ≤ 1000
Primjer 1
Ulaz
7 3 5 4 6 8 9 2
Izlaz
4
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Uspoređuj svaki dan s prethodnim.
Koliko je dugačak niz koji ima samo jedan dan? Što se dogodi kad rast prestane?