Državna razina / Primjena algoritama OŠ 2023. / Osnovna škola (6. razred) - 3. zadatak

N prijatelja igra novu društvenu igru na dugoj igraćoj ploči s M+1 polja. Igrači, označeni brojevima od 1 do N, na početku igre nalaze se na polju START i kod sebe imaju po L novčića. S polja START u jednom koraku mogu doći na polje 1, s polja 1 na 2, s 2 na 3 … i s polja M-1 na polje M. Igru započinje igrač s oznakom jedan koji zavrti veliko kolo na kojem se nalaze brojevi od 1 do 10. Broj na kojem se kolo zaustavi će odrediti koliko se polja igrač pomiče prema naprijed. Nakon prvog, na potezu je drugi igrač, pa treći i tako sve do N-tog, a nakon N-tog ide opet prvi igrač i tako redom dalje. Svako polje, osim polja START, ima boju i akciju. Akcija može biti jednog od dva tipa:

• NAGRADA X – igrač dobiva X novčića;
• KAZNA X – igrač mora platiti X novčića (igrači će uvijek imati dovoljno novčića da plate kazne). Postoje tri boje, svaka ima svoje značenje:
• PLAVA – ako igrač stane na ovom polju, obavlja akciju koja piše na njemu;
• ŽUTA – ako igrač stane ili prođe kroz ovo polje, obavlja akciju koja piše na njemu;
• CRVENA – kad igrač dođe do ovog polja, on mora na njemu stati i odraditi akciju koja piše na njemu. Tek idući put kad dođe na red se može s tog polja maknuti i krenuti dalje. Zadnje će polje ploče uvijek biti crveno. Ako neki igrač dođe do zadnjeg polja, za njega je igra završena. Kada na njega u igri opet dođe red da zavrti kolo, njega se preskače i prelazi na idućeg igrača. Ako se sjećamo prvih K poteza iz igre, zanima nas koliko novčića svaki igrač ima nakon tih K odigranih poteza. Pomozi i odgovori na naše pitanje!

Ulazni podaci

U prvom su retku tri prirodna broja N, M, L (1 ≤ N, M, L ≤ 20), brojevi iz teksta zadatka. U sljedećih M redaka nalaze se dvije riječi i jedan broj koji opisuju i-to polje ploče. Prva riječ je boja polja (PLAVA/ZUTA/CRVENA), druga označava tip akcije na tom polju (NAGRADA/KAZNA), te broj X (1 ≤ X ≤ 20), broj iz teksta zadatka. U sljedećem retku nalazi se prirodan broj K (1 ≤ K ≤ 20), broj iz teksta zadatka. U zadnjem retku nalazi se K brojeva Ai (1 ≤ Ai ≤ 10), broj koji je igrač koji je na potezu dobio nakon vrtnje kola.

Izlazni podaci

U prvi i jedini redak ispiši N brojeva, količinu novaca na kraju igre za igrače od oznake jedan do N.

Bodovanje

U primjerima ukupno vrijednima 18 bodova sva će polja osim zadnjeg biti plava. U primjerima ukupno vrijednima 27 bodova nitko neće doći do kraja ploče.

Primjer zadatka

Ulaz

2 6 5
PLAVA NAGRADA 3
ZUTA KAZNA 1
CRVENA NAGRADA 2
PLAVA NAGRADA 4
PLAVA KAZNA 6
CRVENA NAGRADA 2
6
1 2 4 1 3 1

Izlaz

11 10

Ulaz

3 5 3
CRVENA KAZNA 1
ZUTA KAZNA 2
PLAVA NAGRADA 10
PLAVA NAGRADA 1
CRVENA NAGRADA 1
8
3 2 5 2 4 1 1 5

Izlaz

11 1 1

Ulaz

3 7 10
ZUTA NAGRADA 3
ZUTA KAZNA 1
PLAVA KAZNA 5
PLAVA NAGRADA 7
ZUTA NAGRADA 1
CRVENA KAZNA 5
CRVENA KAZNA 1
6
5 3 4 3 3 4

Izlaz

8 3 15

Opis drugog probnog primjera:

Prvi igrač je na kolu dobio 3, no prvo polje poslije polja START je crveno, pa mora na njemu stati. Sada ima 2 novčića i nalazi se na polju 1.

1. Drugi se igrač može pomaknuti 2 koraka, ali mora stati na prvom polju jer je crveno. I on ima 2 novčića i nalazi se na polju 1.
2. Treći igrač se slično tako nakon svog poteza ima 2 novčića i nalazi se na polju 1.
3. Prvi igrač se s polja 1 miče dva polja prema naprijed, mora platiti 2 novčića na polju 2 jer je žuto i zaustavlja se na polju 3 gdje dobiva 10 novčića. Sada ima 10 novčića.
4. Drugi igrač se s polja 1 miče 4 polja naprijed, sve do zadnjeg polja. Isto kao i prvi igrač na polju 2 plaća 2 novčića. Na polju 5 dobiva 1 novčić. Drugi igrač je završio igru i ima 1 novčić.
5. Treći igrač se miče 1 korak prema naprijed, staje na žutom polju 2 i plaća 2 novčića. Sada ima 0 novčića.
6. Prvi igrač se miče 1 polje prema naprijed, s polja 3 na polje 4 gdje dobiva 1 novčić. Sada ima 11 novčića.
7. Drugi igrač je završio igru, pa njega preskačemo, na redu je treći igrač. On se može pomaknuti 5 polja prema naprijed, no zbog crvenog polja mora stati na polju 5. Tamo dobiva 1 novčić i sada ima 1 novčić. Dakle finalno će prvi igrač nakon svih poteza imati 11 novčića, a drugom i trećem je ostao samo 1 novčić.