Županijsko natjecanje 2011. / Osnovna škola (8. razred) - 2. zadatak

U Perinoj sobi nalazi se nekoliko satova. Jednog dana, Pero je primijetio da njegovi satovi ne pokazuju svi jednako vrijeme:

Na svakom satu se nalaze dvije tipke:

• tipka "+" kojom se broj minuta povedava za 1. Ako je broj minuta jednak 59, a trenutno nije 23:59, onda pritiskom na ovu tipku broj minuta postaje 00, a broj sati se povedava za jedan. Ako je trenutno 23:59, onda pritiskom na "+", vrijeme postaje 00:00.

• tipka "-" kojom se broj minuta smanjuje za 1. Ako je broj minuta jednak 00, a trenutno nije 00:00, onda pritiskom na ovu tipku broj minuta postaje 59, a broj sati se smanjuje za jedan. Ako je trenutno 00:00, onda pritiskom na "-", vrijeme postaje 23:59.

Pero je također uočio da neki satovi reagiraju na daljinski upravljač od televizora.

Ako pritisne "+" na daljinskom, onda svi takvi satovi povedaju minute za jedan (kao da smo na svakom od tih satova pritisnuli "+").

Ako pritisne "-" na daljinskom, onda svi takvi satovi smanje minute za jedan (kao da smo na svakom od tih satova pritisnuli "-").

Pero je odlučio namjestiti satove tako da svi pokazuju isto vrijeme.

Kako on ne zna točno vrijeme, odlučio je satove podesiti tako da ukupan broj pritisaka na tipke na svim satovima i na daljinskom bude što je moguće manji.

Pomozite Peri tako da odredite koje vrijeme treba pisati na svim satovima, te koliko je ukupno puta potrebno pritisnuti tipke da bi svi satovi pokazivali to vrijeme.

ULAZNI PODATCI

prirodan broj N (2 ≤ N ≤ 50), broj satova u Perinoj sobi;

string Vi, te slovo Di (i = 1, ..., N). String Vi predstavlja vrijeme na i-tom satu: prva dva znaka označavaju sat, tredi znak je dvotočka, a zadnja dva znaka označavaju minute.

Slovo Di je jednako ‘D’ ako daljinski od televizora utječe na i-ti sat, odnosno ‘N’ ako ne utječe.

IZLAZNI PODATCI

string V koji predstavlja vrijeme koje treba pisati na svim satovima nakon namještanja, tako da ukupan broj pritisaka na tipke "+" i "-" bude što manji; string treba biti zapisan na isti način kao u ulaznim podacima;

cijeli broj P koji označava ukupan broj pritisaka na tipke tako da svi satovi pokazuju vrijeme V.

PRIMJERI TEST PODATAKA

Ulaz

3
23:57 N
23:59 N
00:02 N

Izlaz

3
23:57 N
23:59 N
00:02 N

Objašnjenje

Satove treba namjestiti da pokazuju 23:59. Na prvom satu treba 2 puta pritisnuti tipku "+", a na zadnjem satu 3 puta pritisnuti "-". Daljinski ne utječe niti na jedan od satova.

Ulaz

5
11:55 D
11:53 D
12:15 N
12:25 N
12:09 D

Izlaz

12:15
46

Objašnjenje

Daljinski utječe na prvi, drugi i peti sat.

Ako sve satove namjestimo da pokazuju 12:15, onda je potrebno 46 puta pritisnuti tipke (na primjer, možemo 20 puta pritisnuti tipku "+" na daljinskom, 2 puta "+" na drugom satu, prvi i treći sat ne treba dirati, na četvrtom 10 puta pritisnemo "-", a na petom 14 puta pritisnemo "-").

Ako bi Pero namjestio satove tako da pokazuju bilo koje drugo vrijeme, onda bi ukupan broj pritisaka na tipke bio veći.