Državno natjecanje 2018. / Osnovna škola (5. razred) - 2. zadatak

Fantastična trojka, Marin, Stjepan i Vedran, svaki dan rade u Tvornici zadataka. Na kraju dana, kao nagradu za svoj trud jedu M&M bombone. Kako se ne bi prejeli, osmislili su način biranja broja bombona koje će pojesti.

Uzeli su igraću kockicu, onu s kojom se igra „Čovječe, ne ljuti se“ i koja na svakoj od svojih šest strana ima zapisan jedan broj od jedan do šest.

Kockicu će baciti N puta i redom zapisati brojeve koji su dobili na taj način.

Prvo će Marin pojesti onoliko bombona koliki je prvi broj koji su dobili, Stjepan će pojesti koliki je drugi broj, a Vedran koliki je treći broj, i tako redom dalje u krug sve dok to mogu tj. dok ne iskoriste sve zapisane brojeve.

Postoji i dodatno pravilo. Ako prijatelj koji je na redu pojede šest bombona, tada on ostaje na redu. Napiši program koji će na osnovi zadanih ulaznih podataka odgovoriti na sljedeća dva pitanja:

1. Koliko su ukupno bombona pojela tri prijatelja?
2. Koliko je bombona pojeo Marin, koliko Stjepan, a koliko Vedran?

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N≤ 50), broj bacanja kocke iz teksta zadatka. U sljedećih N redaka nalazi se po jedan prirodan broj Bi (1 ≤ Bi ≤ 6), broj na kockici u i-tom bacanju.

IZLAZNI PODATCI

U prvi redak treba ispisati prirodan broj, odgovor na prvo pitanje. U drugi redak treba ispisati tri cijela broja, odvojena razmakom, odgovor na drugo pitanje.

PRIMJERI TEST PODATAKA

Ulaz

9
1
3
2
4
3
5
2
2
4

Izlaz

26
7 8 11

Ulaz

7
3
2
4
5
3
4
1

Izlaz

22
9 5 8

Ulaz

7
2
6
4
3
6
1
2

Izlaz

24
9 12 3

Objašnjenje

Opis prvog test podatka: Marin je kao prvi u redu pojeo 1 bombon. Sljedeći je Stjepan koji je pojeo 3, a zatim je Vedran pojeo 2. Marin je onda pojeo 4, Stjepan 3, Vedran 5, pa opet Marin 2, Stjepan 2 i na kraju Vedran 4.

Opis trećeg primjera: Marin je kao prvi na redu pojeo 2 bombona. Stjepan je kao sljedeći na redu pojeo 6 bombona i zbog uvjeta iz zadatka ostao na redu. Stjepan je zatim pojeo 4 bombona. Sljedeći je Vedran koji je pojeo 3, a kako je Marin pojeo 6 i ostao na redu, pojeo je još 1. Sljedeći je Stjepan koji je pojeo 2 bombona.