Fișierul intrare/ieșire	agenda.in, agenda.out	Sursă	ONI 2014 baraj gimnaziu
Autor	Emanuela Cerchez	Adăugată de	Zloteanu Anastasia • sddddgjd
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Agenda (baraj gimnaziu)

Notă: această problemă este punctată diferit față de problema originală din cauza limitărilor acestui site.

Am o secretară înfiorător de dezordonată. În loc să îmi organizeze programul pe zile și ore cronologic, ea scrie în agenda mea de lucru activitățile la întâmplare. Nu e de mirare prin urmare că în programul meu apar activități care se suprapun sau că nu am timp liber sau că apar tot felul de încurcături. Ca să o pot concedia, am luat agenda pentru întreg anul 2013. Înregistrările din agendă sunt scrise fiecare pe câte o linie sub forma:

datas-dataf activitate

unde datas reprezintă data de început, iar dataf reprezintă data de final a activității specificate, semnificând faptul că activitatea s-a desfășurat în intervalul [datas, dataf), unde datas precedă dataf. Observați că datas și dataf sunt separate prin caracterul ‘-’ (minus). Datele sunt specificate în următorul format:

Z L H.M

unde Z reprezintă ziua din lună, L reprezintă denumirea lunii, H reprezintă ora, iar M reprezintă minutul.

De exemplu:

1 Mai 8.30-1 mai 9.30 Mic dejun la Tiffany’s
28 februarie 8.00- 05 martie 23.59 Concert la Viena

Ora este separată de minut prin caracterul ‘.’ (punct) și înregistrarea poate conține oricâte spații (chiar niciunul), plasate oriunde în înregistrare.

Cerință

Scrieți un program care rezolvă următoarele cerințe:

1. Determinați durata celei mai lungi activități planificate în 2013.
2. Determinați numărul maxim de activități care au fost planificate simultan (au loc în același timp, adică se
   suprapun integral sau parțial) în 2013.
3. Determinați durata celei mai lungi perioade de timp liber neîntrerupt dintre două activități din agendă.

Date de intrare

Fișierul de intrare agenda.in conține pe prima linie numărul natural c, reprezentând cerința ce urmează să fie rezolvată ( 1 , 2 sau 3). Pe fiecare dintre următoarele linii se află câte o înregistrare, de forma descrisă în enunț.

Date de ieșire

Fișierul de ieșire agenda.out va conține o singură linie pe care va fi scris răspunsul la cerința c specificată în fișierul de intrare. Dacă cerința este 2, răspunsul este un număr natural reprezentând numărul maxim de activități care s-au suprapus în 2013. Dacă cerința este 1 sau 3, răspunsul este o durată specificată prin 3 numere naturale separate prin câte un spațiu: Z H M, reprezentând durata ( Z zile, H ore și M minute).

Restricții

• Numărul de linii din fișierul de intrare nu depășește 1000.
• Lungimea unei linii din fișierul de intrare este cel mult 1000 de caractere.
• În fișierul de intrare și în fișierul de ieșire orele sunt cuprinse între 0 și 23, iar minutele între 0 și 59.
• Zilele, orele și minutele din datele aflate în fișierul de intrare pot conține zerouri nesemnificative.
• Datele calendaristice, orele și minutele specificate în înregistrări sunt corecte
• Pentru teste valorând 20 de puncte cerința este 1 ; pentru teste valorând 40 de puncte cerința este 2, respectiv pentru teste valorând 40 de puncte cerința este 3.

Exemplu