HONI / 5. kolo 2023./2024. / 2. zadatak

https://hsin.hr/honi/arhiva/2023_2024/kolo5_zadaci.pdf

Marin, budući šahovski velemajstor, koncentrirano prati šahovsku partiju Hikarija i Hikaruja. Želi provjeriti vrijedi li tvrdnja da igrač koji pobjeđuje je onaj koji na kraju partije ima manje preostalog vremena na satu. Svaki od igrača ima svoj sat na kojem prati koliko mu je vremena preostalo. Na početku partije, svaki od igrača ima na raspolaganju 90 minuta, a igraču se nakon svakog odigranog poteza na sat dodaje 30 sekundi. Dok je jedan igrač na potezu, vrijeme na njegovom satu se smanjuje, a vrijeme na satu protivnika miruje. Igrači naizmjence igraju poteze, a partiju započinje Hikari.

Nažalost, Marin na kraju partije nije uspio vidjeti koliko je igračima preostalo vremena i sad ne može provjeriti svoju tvrdnju. No, Marin je na svom papiru zapisao koliko je vremena bilo potrebno igračima za odigrati svaki od poteza. Tu uskačete vi - odredite vrijeme preostalo na satovima igrača!

Ulazni podaci

U prvom retku je prirodan broj n (1 ≤ n ≤ 50), broj poteza. U i-tom od sljedećih n redaka je vrijeme koje je bilo potrebno za odigrati i-ti potez u formatu 'MM:SS', gdje je 'MM' broj minuta, a 'SS' broj sekundi. Vrijeme preostalo na satovima neće ni u kom trenutku biti manje od 00:00, niti će biti veće od 99:59.

Izlazni podaci

U prvi redak ispišite preostalo vrijeme na Hikarijevom satu, a u drugi redak na Hikarujevom satu. Vrijeme ispišite u obliku 'MM:SS'.

Primjer zadatka

Ulaz

3
40:23
87:10
23:41

Izlaz

26:56
03:20

Ulaz

5
01:50
02:20
05:40
14:10
04:30

Izlaz

79:30
74:30

Ulaz

6
00:50
30:20
00:40
30:20
00:50
30:20

Izlaz

89:10
00:30

Pojašnjenje prvog probnog primjera:

Na početku oba sata pokazuju 90:00.

Prvi potezov je Hikarijev, a treba mu 40 minuta i 23 sekunde da ga odigra. Nakon što ga odigra na njegovom satu je 49:37, ali na to mu se dodaje 30 sekundi i vrijeme na njegovom satu postaje 50:07.

Drugi potez je Hikarujev, nakon što ga odigra na njegovom satu je 02:50, a kad mu se doda 30 je 03:20.

Zadnji potez je i Hikarijev, nakon čega je vrijeme na njegovom satu jednako 26:26. Dodaju mu se 30 sekundi pa je njegovo preostalo vrijeme na kraju partije jednako 26:56.