z-pesak
Mali Z mnogo voli da igra sah, medjutim jednog dana mu je klasican sah dosadio pa je resio da smisli novu igru na sahovskoj tabli.<br><br>
Nakon dosta razmisljanja Z je smislio igru, i oce da se vi igrate sa njim.<br><br>
Pravila su sledeca: Sahovska tabla na kojoj se igra je beskonacna (to jest mnoooogooo velika). Za igru se koristi samo jedna figura - pesak. Igra traje N + 1 sekundi. Na pocetku se pesak stoji na polju (0, 0) jednu sekundu, nakon toga Z svake sekunde izgovori gde pesak treba da ide, i to:<br>
'Gore' - Ako pesak treba da se pomeri jedno polje na gore<br>
'Dole' - Ako pesak treba da se pomeri jedno polje na dole<br>
'Levo' - Ako pesak treba da se pomeri jedno polje na levo<br>
'Desno' - Ako pesak treba da se pomeri jedno polje na desno<br>
'Ostajem na ovom polju' - Ako pesak ostaje josh jednu sekundu na datom polju<br><br>
Nakon toga vi treba da sto pre odgovorite na kom polju je pesak najduze stajao, i koliko dugo. Medjutim posto moze postojati vishe takvih polja, na kome je pesak stajao maksimalno vreme, Z trazi da samo odgovorite koliko dugo je pesak tamo stajao.<br><br>
Ulaz: <br>
Sa standardnog ulaza se ucitava broj N (1 <= N <= 1000000) , broj komandi koje Z izgovara. Obratite paznju da igra traje N+1 sekundu, posto pesak stoju na polju (0,0) pre prve Z-ove komande, i nakon svake komande pesak stoji na datom polju tacno jednu sekundu.<br><br>
Izlaz:<br>
Na standardni izlaz ispisati jedan broj, koji predstavlja maksimalno vreme provedeno na jednom polju.<br><br>
Primer:<br><br>
Ulaz:<br>
5<br>
Levo<br>
Gore<br>
Levo<br>
Desno<br>
Desno<br><br>
Izlaz:<br>
2<br><br>
Objasanjenje:<br><br>
U intervalu 0..1 Pesak se nalazi na polju (0, 0), Nakon toga Z daje komande:<br>
U intervalu 1..2 Pesak se nalazi na polju (-1, 0)<br>
U intervalu 2..3 Pesak se nalazi na polju (-1, 1)<br>
U intervalu 3..4 Pesak se nalazi na polju (-2, 1)<br>
U intervalu 4..5 Pesak se nalazi na polju (-1, 1)<br>
U intervalu 5..6 Pesak se nalazi na polju (0, 1), i igra se zavrsava<br>
<br>
Pa se pesak nalazio 2 sekunde na polju (-1, 1).
Nakon dosta razmisljanja Z je smislio igru, i oce da se vi igrate sa njim.<br><br>
Pravila su sledeca: Sahovska tabla na kojoj se igra je beskonacna (to jest mnoooogooo velika). Za igru se koristi samo jedna figura - pesak. Igra traje N + 1 sekundi. Na pocetku se pesak stoji na polju (0, 0) jednu sekundu, nakon toga Z svake sekunde izgovori gde pesak treba da ide, i to:<br>
'Gore' - Ako pesak treba da se pomeri jedno polje na gore<br>
'Dole' - Ako pesak treba da se pomeri jedno polje na dole<br>
'Levo' - Ako pesak treba da se pomeri jedno polje na levo<br>
'Desno' - Ako pesak treba da se pomeri jedno polje na desno<br>
'Ostajem na ovom polju' - Ako pesak ostaje josh jednu sekundu na datom polju<br><br>
Nakon toga vi treba da sto pre odgovorite na kom polju je pesak najduze stajao, i koliko dugo. Medjutim posto moze postojati vishe takvih polja, na kome je pesak stajao maksimalno vreme, Z trazi da samo odgovorite koliko dugo je pesak tamo stajao.<br><br>
Ulaz: <br>
Sa standardnog ulaza se ucitava broj N (1 <= N <= 1000000) , broj komandi koje Z izgovara. Obratite paznju da igra traje N+1 sekundu, posto pesak stoju na polju (0,0) pre prve Z-ove komande, i nakon svake komande pesak stoji na datom polju tacno jednu sekundu.<br><br>
Izlaz:<br>
Na standardni izlaz ispisati jedan broj, koji predstavlja maksimalno vreme provedeno na jednom polju.<br><br>
Primer:<br><br>
Ulaz:<br>
5<br>
Levo<br>
Gore<br>
Levo<br>
Desno<br>
Desno<br><br>
Izlaz:<br>
2<br><br>
Objasanjenje:<br><br>
U intervalu 0..1 Pesak se nalazi na polju (0, 0), Nakon toga Z daje komande:<br>
U intervalu 1..2 Pesak se nalazi na polju (-1, 0)<br>
U intervalu 2..3 Pesak se nalazi na polju (-1, 1)<br>
U intervalu 3..4 Pesak se nalazi na polju (-2, 1)<br>
U intervalu 4..5 Pesak se nalazi na polju (-1, 1)<br>
U intervalu 5..6 Pesak se nalazi na polju (0, 1), i igra se zavrsava<br>
<br>
Pa se pesak nalazio 2 sekunde na polju (-1, 1).
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.