Školsko natjecanje 2012. / Osnovna škola (7. razred) - 3. zadatak Školsko natjecanje 2012. / Osnovna škola (8. razred) - 3. zadatak

Klještić je vlasnik „Rakove poslastice“, najpoznatijeg ugostiteljskog objekta pod morem.

U posljednje vrijeme sve manje posjetitelja dolazi u njegov restoran na daleko poznati Rakburger.

Kako bi povećao zaradu, vlasnik je odlučio tijekom vikenda provoditi neke zanimljive akcije.

Tako je obećao da će svake subote jedan cijeli sat (koji počinje na cijeli broj, npr. od 10:00 do 11:00) unutar radnog vremena restorana proglasiti „Sretnim satom“ te da će svim posjetiteljima restorana koji su unutar tog sata kupili Rakburger sljedeći dan vratiti potrošeni novac.

Isto je tako obećao da će svake nedjelje nekih 15 uzastopnih minuta unutar radnog vremena restorana (npr. od 14:34 do 14:49) proglasiti „Sretnom četvrtinom“ te da će svim posjetiteljima restorana koji su u tih 15 minuta kupili Rakburger sljedeći dan vratiti potrošeni novac.

Klještić želi pažljivo odabrati „Sretni sat“ i „Sretnu četvrtinu“ (ovisno o danu).

Zato po isteku radnog vremena sakupi sve račune izdane tog dana i odabere onaj sat/četvrtinu unutar radnog vremena u kome je ukupna vrijednost naplaćenih računa bila najmanja i različita od nule.

Ako znamo da je radno vrijeme „Rakove poslastice“ od 9 sati u jutro do 15 sati popodne, pomogni Klještiću da odabere sat/četvrtinu koji će proglasiti sretnim/sretnom.

Ako postoji više takvih mogućnosti, tada on odabire onu koja je prije započela.

ULAZNI PODATCI

• tekst „subota“ ili „nedjelja“, koji označava dan u tjednu kada promatramo račune;
• prirodan broj N ( 1 ≤ N ≤ 100), broj računa izdanih tijekom radnog vremena;
• u sljedećih N redaka se nalaze po 3 prirodna broja oblika „S M C“ pri čemu je S ( 9 ≤ S ≤ 14) sat i M ( 0 ≤ M ≤ 59) minuta izdavanja i-tog računa, a C ( 1 ≤ C ≤ 100) vrijednost potrošenog novca koja piše na i-tom računu.

IZLAZNI PODATCI

tekst oblika „SP:MP-SK:MK“, pri čemu su SP i MP sat i minuta od kada počinje sretni sat/četvrtina, a SK i MK sat i minuta do kada traju sretni sat/četvrtina (ta minuta nije uključena u „Sretni sat/četvrtinu“).

Dozvoljena su dva oblika ispisa ( „09:05-09:20“ ili „9:5-9:20“).

Napomena: „subota“ će se pojaviti u 70% službenih test primjera

PRIMJERI TEST PODATAKA

Ulaz

subota
5
9 15 17
10 47 15
13 33 20
14 21 54
12 49 32

Izlaz

10:00-11:00

Objašnjenje

• od 9:00 do 10:00 je potrošeno 17
• od 10:00 do 11:00 je potrošeno 15
• od 11:00 do 12:00 je potrošeno 0
• od 12:00 do 13:00 je potrošeno 32
• od 13:00 do 14:00 je potrošeno 20
• od 14:00 do 15:00 je potrošeno 54

Ulaz

nedjelja
5
9 15 17
10 47 15
13 33 20
14 21 54
12 49 32

Izlaz

10:33-10:48