Županijsko natjecanje 2014. / Osnovna škola (6. razred) - 3. zadatak

U Adrianovoj zgradi dva su lifta: mali i veliki, kojima možemo putovati između prizemlja i osam katova u toj zgradi. Prizemlje možemo smatrati nultim katom.

Udaljenost između svaka dva susjedna kata iznosi 1.

Kada osoba želi koristiti lift, ona ga najprije poziva ― osim ako se, naravno, neki lift već nalazi na istome katu. Ako je osoba pozvala lift, doći će joj onaj lift koji joj je bliži, a ako su joj jednako udaljeni, doći će joj mali lift.

Ako se na istome katu već nalaze i mali i veliki lift, osoba će koristiti mali lift.

Tijekom jednog sata lift je koristilo N ljudi i pritom je svaki od njih koristio lift tek nakon što je prethodni završio svoje putovanje liftom.

Svaki od ovih ljudi putovao je ili s prizemlja na neki kat, ili s nekog kata na prizemlje. Na početku sata oba su lifta bila na prizemlju.

Izračunajte ukupnu udaljenost koju su liftovi prešli u tom satu. Brojimo, naravno, i udaljenosti koje su liftovi prešli prazni kad su bili pozivani, kao i udaljenosti koje su liftovi prešli s osobama u njima.

ULAZNI PODATCI

U prvome retku nalazi se prirodan broj N (1 ≤ N ≤ 10), broj putovanja liftom.

Sljedećih N redaka opisuju putovanja liftom, redom kojim se događaju.

U svakome od njih nalazi se prirodan broj K (1 ≤ K ≤ 8) i slovo g (kao gore) ili d (kao dolje).

Redak K g znači da osoba putuje s prizemlja na K-ti kat. Redak K d znači da osoba putuje sa K-tog kata na prizemlje.

IZLAZNI PODATCI

U jedini redak ispiši traženu ukupnu udaljenost koju su prešli mali i veliki lift.

PRIMJERI TEST PODATAKA

Ulaz

3
4 g
4 d
3 d

Izlaz

14

Ulaz

4
5 d
6 g
3 g
4 g

Izlaz

26

Ulaz

5
6 d
5 g
1 d
2 g
7 g

Izlaz

30

Objašnjenje

Poziva se lift s 5. kata.

Oba lifta su na prizemlju pa dolazi mali.

Mali se lift nakon dolaska na 5. kat vraća na prizemlje kako bi ostavio osobu tamo.

Ukupno je pritom prešao udaljenost 10. Osoba na prizemlju želi koristiti lift, a budući da se oba lifta nalaze na prizemlju, ponovo koristi mali lift.

Mali lift odlazi na 6. kat i pritom prelazi udaljenost 6.

Još jedna osoba dolazi na prizemlje, ali ovaj put koristi veliki lift jer je on već tamo.

Veliki lift odlazi na 3. kat i prelazi udaljenost 3.

Poziva se lift s prizemlja i dolazi veliki lift jer je on bliže.

Nakon dolaska na prizemlje veliki lift odlazi na 4. kat kako bi tamo ostavio osobu.

Pritom prelazi ukupnu udaljenost 7. Zbroj svih udaljenosti koje su prešli liftovi je 26.