ŠKOLSKO NATJECANJE 2016 / Srednja škola, I. podskupina (1. i 2. razred) - 2. zadatak

Prilikom kodiranja video zapisa koristeći MPEG-1 standard, dopuštena su tri različita načina zapisa pojedinih slika: takozvana I-slika se samostalno kodira, P-slika se kodira tako da se opisuje razlika od prethodne slike, B-slika se kodira tako se opisuju razlike od prethodne i od sljedeće slike. U ovom zadatku koristimo sličnu ideju za kodiranje običnog niza cijelih brojeva.

Niz od cijelih brojeva kodiramo pomoću N naredbi tako da i-ta naredba kodira i-ti broj. Postoje tri različite naredbe:

• I x — kodira broj x

• P x — kodira broj za x veći od prethodnog broja u nizu

• B x — kodira broj za x veći od sljedećeg broja u nizu

Kako bi kodiranje bilo dobro definirano, ne smije se dogoditi da neposredno nakon naredbe tipa B dolazi naredba tipa P. Također, zahtijevamo da su prva i zadnja naredba u nizu tipa I. Ako niz naredbi zadovoljava ova dva uvjeta kažemo da je valjan. Tako je, na primjer, I 20, P -10, B 5, I 30 valjan niz naredbi koji kodira niz brojeva 20, 10, 35, 30. Zadan je valjan niz naredbi, odredite niz brojeva koji on kodira.

ULAZNI PODACI

U prvom redu nalazi se broj N \((1 \leq N \leq 20)\) — broj naredbi. U svakom od sljedećih N redova nalazi se po jedna naredba opisana pomoću velikog slova C i cijelog broja X odvojenih jednim razmakom. Slovo je uvijek I, P ili B, dok za broj uvijek vrijedi \((-1000 \leq X \leq)\). Možete pretpostaviti da je zadani niz naredbi valjan.

IZLAZNI PODACI

U prvi red ispišite brojeva odvojenih razmakom — traženi niz.

BODOVANJE

U test podacima vrijednim 10% bodova pojavljivat će se samo naredbe tipa I.

U dodatnim test podacima vrijednim 40% bodova pojavljivat će se samo naredbe tipa I i P.

PRIMJERI TEST PODATAKA

ulaz

3
I 1
I 2
I 3

izlaz

1 2 3

ulaz

4
I 10
P 5
B -20
I 30

izlaz

10 15 10 30

ulaz

8
I -10
I 200
B 5
I 30
P 10
P 20
P -5
I 30

izlaz

-10 200 35 30 40 60 55 30