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.
Exemple
agenda.in
agenda.out
Explicaţii
1
1 Mai 8.30-1 mai 9.30 Mic dejun la Tiffany's
28 februarie 8.30- 5 martie 23.59 Deplasare la Viena
2 ianuarie 9.0 - 2 ianuarie 12.30 Sedinta
5 15 29
Cerinţa este 1. Sunt 3 activităţi în agendă. Prima durează 1 oră, a doua durează 5 zile 15 ore şi 29 de minute, a treia durează 3 ore şi 30 minute.
2
1 mai 8.30-1 Mai 13.20 Intalnire cu actionarii
1 mai 13.30- 1 mai 16.0 Audiente
1 mai 13.0-1 mai 15.0 Dejun cu deputatii
1mai14.00-1mai20.00Inspectie
02mai9.00-2 mai 14.00 Intalnire de lucru
30 aprilie 19.00-30 aprilie 22.00 Cina caritabila
3
Cerinţa este 2.
Sunt 6 activităţi în agendă. Numărul maxim de activităţi care au loc simultan este 3 (activităţile 2, 3, 4)
3
1 mai 8.30-1 Mai 13.20 Intalnire cu actionarii
1 mai 13.30- 1 mai 16.0 Audiente
1 mai 13.0-1 mai 15.0 Dejun cu deputatii
1mai14.0-1mai20.00Inspectie
2mai9.15-2 mai 14.0 Intalnire de lucru
30 aprilie 19. 00-30 aprilie 22.0 Cina caritabila
0 13 15
Cerinţa este 3.
Sunt 6 activităţi în agendă. Timp liber există între activităţile 6 şi 1 (10 ore şi 30 minute) şi respectiv între activităţile 4 şi 5 (13 ore şi 15 minute). Perioada de lungime maximă de timp liber este de 0 zile 13 ore şi 15 minute.