Županijsko natjecanje 2015/ Osnovna škola (6. razred) - 3. zadatak

Godinama su se putnici vlaka na relaciji od Vinkovaca do Zagreba žalili da vlak često kasni i ne dođe u Zagreb u za to predviđeno vrijeme. Kako bi umirio putnike, Ministar vlakova se na N dana preselio na željeznički kolodvor i javno se ispričao svaki put kada bi vlak na toj relaciji jako zakasnio.

Ministar kaže da je vlak iz Vinkovaca jako zakasnio ako je kasnio strogo više od prosjeka svih kašnjenja vlakova iz Vinkovaca prije njega.

Dok je živio na kolodvoru, Ministar je vodio evidenciju i sada želi na osnovi dobivenih podataka odgovoriti na sljedeća pitanja:

1. Koliko je bilo ukupno kašnjenje vlakova u tih N dana izraženo u minutama;
2. Koji je dan, gledajući od dana Ministrova dolaska na kolodvor, vlak najviše kasnio. Ako postoji više takvih dana, tada treba ispisati onaj koji je bio prije.
3. Koliko je javnih isprika zbog jakog kašnjenja vlaka Ministar uputio u tih N dana. Napiši program koji će na osnovu zadanih ulaznih podataka ispisati odgovore na Ministrova pitanja.

Napomena: Pretpostavljamo da je na prvi dan promatranja dotadašnje prosječno kašnjenje vlakova bilo nula minuta.

Ulazni podaci

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 20), broj dana iz teksta zadatka.

U sljedećih N redaka nalaze se po četiri prirodna broja S1, M1, S2 i M2 (0 ≤ S1, S2 ≤ 23, 0 ≤ M1, M2 ≤ 59) odvojena razmakom, pri čemu su S1 i M1 sat i minuta kada je vlak trebao doći u Zagreb, a S2 i M2 su sat i minuta kada je vlak došao u Zagreb.

Vrijeme predviđenog dolaska i stvarnog dolaska vlaka bit će zadani unutar istog dana. Vlak nikad neće doći prije predviđenog vremena dolaska i barem jedan dan će zakasniti.

Izlazni podaci

U prvi redak treba ispisati prirodan broj, odgovor na prvo pitanje.

U drugi redak treba ispisati prirodan broj, redni broj dana koji predstavlja odgovor na drugo pitanje.

U treći redak treba ispisati prirodan broj, odgovor na treće pitanje.

Napomena: Točan odgovor na neko od pitanja koji nije ispisan u svom retku neće biti priznat. Za dio zadatka koji ne znaš riješiti, u odgovarajući redak ispiši npr. „INFOKUP“.

Primjeri test podataka

Ulaz

5
9 15 9 15
10 20 10 25
11 30 11 32
13 10 13 40
20 0 20 9

Izlaz

46
4
2

Objašnjenje

Prvi dan: kašnjenje: 0 minuta; nema isprike (0 ≤ 0), novo prosječno kašnjenje: 0 minuta;

Drugi dan: kašnjenje: 5 minuta; isprika (5 > 0); novo prosječno kašnjenje: 2.5 minuta;

Treći dan: kašnjenje: 2 minute; nema isprike (2 < 2.5); novo prosječno kašnjenje: 2.33 minute;

Četvrti dan: kašnjenje: 30 minuta; isprika (30 > 2.33); novo prosječno kašnjenje: 9.25 minuta

Peti dan: kašnjenje: 9 minuta; nema isprike (9 < 9.25); novo prosječno kašnjenje: 9.2 minuta

Ulaz

3
12 30 12 45
13 0 13 30
9 15 9 30

Izlaz

60
2
2

Ulaz

5
6 30 6 45
6 45 7 15
12 0 12 45
13 15 14 0
9 15 9 30

Izlaz

150
3
4