Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | agenda.in, agenda.out | Sursă | ONI 2014 baraj gimnaziu |
|---|---|---|---|
| Autor | Emanuela Cerchez | Adăugată de |
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Agenda (baraj gimnaziu)
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:
- Determinați durata celei mai lungi activități planificate în 2013.
- 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. - 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
- ... ≤ ... ≤ ...
Exemplu
| agenda.in | agenda.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Poți vedea testele pentru această problemă accesând