Napomena: dodani su samo dummy test podaci jer nije bilo drugih na informatika.azoo.hr

Županijska razina 2020 / Osnovna škola (7. razred) - 3. zadatak

Ovaj tjedan otvorio se novi, modernizirani Megić. U ovom popularnom restoranu brze hrane sada uz klasično naručivanje hrane na blagajni svoj omiljeni sretni obrok možemo naručiti i na automatu za naručivanje.

Danas je u Megić došlo N ljudi. Za svakog znamo trenutak u kojem je došao u restoran, je li sretni obrok naručio na blagajni ili automatu te broj sretnih obroka koje je naručio.

Svakoj osobi je za upisivanje svoje narudžbe u automat potrebna jedna minuta, a za naručivanje na blagajni dvije. Razlika između automata i blagajne je i u tome što je automata jako puno, a blagajna je samo jedna. Zbog toga onaj koji želi naručiti na automatu počinje upisivati svoju narudžbu čim uđe u restoran, a onaj koji naručuje na blagajni mora stati u red, pričekati da svi prije njega na blagajni naruče i tek onda može početi s naručivanjem.

Kada osoba preda svoju narudžbu, zaposlenici je u istom trenutku u kuhinji zaprimaju te počinju pripremati sretne obroke koje je osoba naručila, ali to čine tek kad završe s pripremanjem svih obroka s narudžbi koje su već zaprimili. Za pripremanje jednog sretnog obroka zaposlenicima je potrebno 5 minuta, a istovremeno ne mogu pripremiti više obroka, već jedno za drugim, tako da im je za dva sretna obroka potrebno 10 minuta, za tri 15, itd.

Ako više osoba želi stati u red u istom trenutku ili više narudžbi stigne u kuhinju u istom trenutku prioritet imaju one osobe i narudžbe koje su se prije pojavile u ulaznim podacima. Svakoj osobi se poslužuje hrana u trenutku kad se završi priprema svih njegovih sretnih obroka. Za svaku od N osoba ispiši u kojem će joj trenutku biti poslužena hrana.

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 100), ukupan broj ljudi koji dolaze u restoran.

U i-tom od sljedećih N redaka prvo se nalazi cijeli broj Ti (0 ≤ Ti ≤ 10 000), trenutak u kojem je i-ta osoba ušla u restoran, izražen u minutama proteklim od otvorenja restorana. Nakon njega nalazi se riječ „blagajna“ ili riječ „automat“, ovisno o tome je li i-ta osoba odlučila naručiti na blagajni ili automatu.

Nakon toga nalazi se prirodan broj Ki (1 ≤ Ki ≤ 10), broj sretnih obroka koje je i-ta osoba naručila. Vrijedit će T1 ≤ T2 ≤ T3≤ ... ≤ Tn , tj. opis osoba u ulazu kronološki odgovara njihovim pojavljivanjima u restoranu

Izlazni podaci

U i-tom od N redaka ispiši u kojem će trenutku i-toj osobi biti poslužena hrana. Taj trenutak mora biti izražen u minutama proteklim od otvorenja restorana.

Primjeri test podataka

Ulaz

2
4 blagajna 2
5 blagajna 1

Izlaz

16
21

Objašnjenje

Prva osoba ulazi u restoran u trenutku 4, nema reda na blagajni pa odmah počinje naručivati. Budući da naručivanje na blagajni traje dvije minute, s naručivanjem završava u trenutku 6 (sljedeća osoba iz reda u istom tom trenutku počinje s naručivanjem) u kojem i zaposlenici počinju pripremati dva sretna obroka koja pripremaju 10 minuta pa prva osoba dobiva hranu u trenutku 16.

Druga osoba ulazi u restoran u trenutku 5, te odlazi na kraj reda na blagajni. Na red na blagajnu dolazi u trenutku 6 (kada prva osoba završava sa svojom narudžbom) i njezino naručivanje traje 2 minute pa u trenutku 8 zaposlenici u kuhinji dobivaju narudžbu. No, oni do trenutka 16 spremaju jelo za prvu osobu pa tek onda mogu početi s pripremanjem jednog sretnog obroka za drugu. Zato druga osoba dobiva hranu u trenutku 21.

Ulaz

3
2 blagajna 2
2 blagajna 1
3 automat 5

Izlaz

14
44
39

Objašnjenje

Prva osoba završava naručivanje na blagajni u trenutku 4, treća završava naručivanje na automatu također u trenutku 4.

Prva osoba ima prednost pred trećom jer se prije pojavljuje u ulazu. Zato zaposlenici restorana prvo pripremaju 2 sretna obroka za prvu osobu, a odmah nakon toga pet sretnih obroka za treću. Druga osoba mora pričekati da prva dovrši narudžbu pa ona svoju narudžbu počinje u trenutku 4, a završava u trenutku 6.

Zbog toga će zaposlenici pripremati jedan sretan obrok za drugu osobu tek kad pripreme obroke za treću osobu

Ulaz

2
10 blagajna 1
100 automat 1

Izlaz

17
106