HONI / 2. kolo 2024./2025. / 2. zadatak

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

Avi, poluželjezni čovjek, utrkivao se na Zagrebačkom noćnom ceneru, utrci dugoj n kilometara. Njegov pomagač, njegov sat, nakon svakog istrčanog kilometra prikazao mu je vrijeme u kojem je istrčao upravo prijeđeni kilometar. Vrijeme je prikazao u minutama i sekundama. Nažalost, sat nije bio dovoljno napunjen pa se ispraznio nakon što je Aviju prikazao vrijeme u kojem je istrčao predzadnji kilometar. Zbog toga, Avi ne zna koliko mu je bilo potrebno da istrči zadnji kilometar, a silno to želi znati. Srećom, Avi se pronašao pri samom vrhu službenih rezultata i vidio da mu je ukupno bilo potrebno M minuta i S sekundi da istrči svih n kilometara. Pomozite Aviju odrediti koliko mu je bilo potrebno da istrči zadnji kilometar.

Ulazni podaci

U prvom retku je prirodan broj n (1 ≤ n ≤ 50), broj kilometara koje je Avi istrčao.

U sljedećih n - 1 redaka su cijeli brojevi mi i si (0 ≤ mi ≤ 100, 0 ≤ si ≤ 59), vrijeme u minutama i sekundama koje je Aviju bilo potrebno da istrči i-ti kilometar.

U zadnjem retku su cijeli brojevi M i S (0 ≤ M ≤ 100, 0 ≤ S ≤ 59), ukupno vrijeme koje je Aviju bilo potrebno da istrči utrku u minutama i sekundama.

Vrijeme potrebno da istrči zadnji kilometar biti će barem jedna sekunda.

Izlazni podaci

U prvi i jedini redak ispišite broj minuta i sekundi koje su Aviju bile potrebne da istrči zadnji kilometar.

Primjer zadatka

Ulaz

10
3 41
3 50
3 44
3 53
3 42
3 49
3 45
3 46
3 39
37 41

Izlaz

3 52

Ulaz

2
5 5
10 10

Izlaz

5 5

Ulaz

3
4 40
3 30
100 0

Izlaz

91 50

Pojašnjenje trećeg probnog primjera:

Avi je prva dva kilometra pretrčao u 8 minuta i 10 sekundi.