Državno natjecanje 2012. godine za 1. i 2. razred Srednje Škole - 3. zadatak

Državno natjecanje 2012. godine za 3. i 4. razred Srednje Škole - 3. zadatak

Kao što već znate, Ivica je zastupnik u Parlamentu. Da ponovimo, Ivica i njegove kolege zastupnici svaki dan dolaze na posao. Za svakog zastupnika poznato je kad dolazi u parlament, te koliko dugo tamo ostaje. Svi zastupnici napuste parlament prije ponoći svaki dan.

Sutra će zasjedanje parlamenta prenositi klingonska televizija. Klingonci su nestrpljiva rasa, reklame ih jako živciraju, pa zbog toga nije rijetkost da prekid za reklame traje npr. samo jednu sekundu! Ukupno trajanje prijenosa je T sekundi, a ukupno trajanje reklama je točno R sekundi. Reklame se ne smiju pojaviti ni u prvoj, ni u zadnjoj sekundi prijenosa.

Naravno, Ivicu je zapala zadaća da odabere vrijeme početka TV prijenosa, te raspored reklama. Ovaj put Ivica želi maksimirizati prosječan broj zastupnika vidljivih na televiziji. Prosječan broj zastupnika računa se tako da se za svaku sekundu prijenosa (osim za reklame) pribraja broj zastupnika vidljivih u toj sekundi, te se zatim ukupan zbroj zastupnika podijeli sa T-R (tj. sa ukupnim trajanjem prijenosa bez reklama). Ako postoji više takvih rasporeda, Ivica bira najranije vrijeme početka prijenosa. Napišite program koji će pomoći Ivici!

ULAZNI PODACI

Ivica će upisati: N, T, R Zatim N puta: H, M, S i O

N – broj zastupnika u parlamentu (1 ≤ N ≤ 1000)

T – trajanje televizijskog prijenosa, u sekundama (2 ≤ T ≤ 85 000)

R – ukupno trajanje reklama, u sekundama (0 ≤ R ≤ T-2)

H, M i S – vrijeme dolaska n-tog zastupnika, sat, minuta i sekunda (0 ≤ H ≤ 23, 0 ≤ M ≤ 59, 0 ≤ S ≤ 59)

O – vrijeme zadržavanja n-tog zastupnika u parlamentu, u sekundama (1 ≤ O ≤ 85 000)

IZLAZNI PODACI

Vaš program treba ispisati tri cijela broja odvojena razmakom koji opisuju odabrano vrijeme početka televizijskog prijenosa, prvi broj je sat početka prijenosa (0-23), drugi broj je minuta početka prijenosa (0-59), a treći broj je sekunda početka prijenosa (0-59).

PRIMJERI TEST PODATAKA

ulaz

2 1400 300
10 0 30 10000
10 30 0 10000

izlaz

10 30 0

ulaz

3 700 100
8 10 0 600
8 0 0 610
8 11 50 100

izlaz

8 1 50

ulaz

7 3600 600
7 0 0 3599
7 0 0 3599
7 0 0 2
9 0 0 4000
9 0 0 1800
9 35 0 1800
10 1 0 1

izlaz

9 1 1