Županijsko natjecanje 2011/ Osnovna škola (5.raz.) - 3. zadatak Županijsko natjecanje 2011/ Osnovna škola (6.raz.) - 2. zadatak

Lift (dizalo) je uređaj za prijevoz ljudi među katovima visoke zgrade.

Davno prije nego što su konstruirani super brzi i pametni liftovi, ljudi su koristili liftove primitivnih osobina.

Ti su se liftovi ugrađivali samo u zgrade koje su imale točno pet katova, označenih oznakama od 1 do 5.

Takav je lift stalno prometovao prema gore (do petog kata), pa natrag dolje (do prvog kata), pa opet gore i tako cijelo vrijeme.

Pri tome se morao zaustaviti na svakom katu.

Nakon što bi iz lifta izašle sve osobe koje na tom katu trebaju izadi, u njega bi morala ući točno jedna osoba.

Zatim bi ta osoba birala kat na kojem želi izadi iz lifta (obavezno različit od onog na kome je ušla).

Ako se neki od ovih uvjeta ne bi poštovao, lift bi se odmah pokvario.

Ipak, iako je bio primitivne konstrukcije, ovakav lift je mogao ispisati koliko je osoba u liftu nakon zaustavljanja i razmjene osoba te trenutak prije polaska dalje.

Napiši i ti program koji de ispisivati isti ovaj podatak ali samo za N zaustavljanja po katovima od trenutka kada počnemo promatrati rad lifta.

Na početku promatranja (prvo zaustavljanje), lift se nalazi na zadanom katu (poznat je smjer iz koga je lift došao na tu poziciju), prazan je te u njega ulazi točno jedna osoba.

ULAZNI PODATCI

prirodan broj P ( 1 ≤ P ≤ 5), oznaka kata na kojoj se nalazi lift;

• znak „G“ ili „D“ („G“-od gore, „D“-od dolje), odakle je lift došao na kat oznake P;
• prirodan broj N ( 1 ≤ N ≤ 15), broj zaustavljanja lifta tijekom našeg promatranja;
• N redaka prirodnih brojeva Xi ( 1 ≤ Xi ≤ 5, i=1, ..., N), oznaka kata koju je kao svoje krajnje odredište odabrala osoba koja je ušla na i-tom po redu zaustavljanju lifta.

IZLAZNI PODATCI

N redaka s po jednim cijelim brojem, broj osoba u liftu iz uvjeta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

2
D
3
4
5
2

Izlaz

3
D
10
5
5
4
2
1
1
5
5
4
5

Ulaz

1
2
2

Izlaz

1
2
1
1
2
2
1
2
3
3

Napomena

Promatramo tri zaustavljanja lifta.

Lift je u početku na 2. katu, a na njega je došao “od dolje”, s 1. kata.

Lift je prazan i u njega ulazi osoba koja odabire 4 kat kao svoje krajnje odredište.

Prije nego što krenemo dalje, u liftu je sada 1 osoba. Sljedeće zaustavljanje je na 3 katu, tamo ulazi osoba koja želi na 5 kat.

Sada su u liftu 2 osobe.

Zadnje zaustavljanje je na 4 katu, tamo izlazi jedna osoba (ona koja je ušla na 2 katu) te ulazi osoba koja želi na 2 kat.

Sada su u liftu 2 osobe.