Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Robotti

Robotti


View task | Model solution | Statistics


Robotti

Time limit:2.00 s
Memory limit:128 MB

Sinulle on annettu kuvaus robotin reitistä. Robotti aloittaa pisteestä $(0,0)$ ja suorittaa $n$ komentoa. Jokainen komento liikuttaa robottia tietyn verran ylöspäin, alaspäin, vasemmalle tai oikealle.

Robotti pysähtyy sitten, kun se on suorittanut kaikki komennot, tai heti, jos se tulee uudestaan pisteeseen, jossa se on jo käynyt. Tehtäväsi on laskea, kuinka pitkän matkan robotti kulkee ennen pysähtymistä.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: komentojen määrä.

Sitten syötteessä on $n$ riviä, joista jokainen kuvaa yhden komennon. Jokaisella rivillä on kirjain $d$ ja luku $x$. Tämä tarkoittaa, että robotti liikkuu matkan $x$ suuntaan $d$. Suunta $d$ on Y (ylöspäin), A (alaspäin), V (vasemmalle) tai O (oikealle).

Tuloste

Tulosta matka, jonka robotti liikkuu ennen pysähtymistä.

Rajat
Esimerkki

Syöte:
5
Y 2
O 3
A 1
V 5
Y 2


Tuloste:
9