CS: Pedometar

Pedometar

Emir na svom pametnom satu (smart watch) ima instaliran pedometar , program za mjerenje broja koraka. Svaki dan pješači izvjesno vrijeme jer mu je doktor propisao pješačenje zbog zdravlja. Prije nego je krenuo pješačiti zabilježio je početno vrijeme (sate i minute).

Pedometar radi tako da bilježi pređene korake svakih  10 minuta. Svaki put nastavlja mjeriti korake tako što se ndaovezuje na prethodne podatke. Nakon N mjerenja Emir će zaustaviti mjerenje i očitati vrijednosti koje je pedometar registrovao. Emira posebno interesuje u koliko sati je napravio najviše koraka. Broj koraka u nekom intervalu je razlika krajnjeg i početnog stanja. Kraj prethodnog intervala predstavlja početak sljedećeg.

Trebate pomoći Emiru da odredi vrijeme kada je napravio najviše koraka.

Ulaz

  • U prvom redu se nalaze sati i minute kada je Emir započeo trening H i M
  • U drugom redu se nalazi broj registrovanih mjerenja pedometra N
  • U N redovase nalaze ispisani koraci nakon svakog mjerenog intervala Xi

Izlaz

  • U jednom redu se nalaze ispisani sati i minute kada je postignutno najviše koraka

Primjeri


 Ulaz

15 30
3
650
1400
2100

Izlaz

15 50

 Ulaz

14 00
5
545
1145
1845
2300
2900

Izlaz

14 30

 Ulaz

16 55
1
900

Izlaz

17 05


 

Komentari su zatvoreni.