Fişierul intrare/ieşire:agenda.in, agenda.outSursăONI 2014 baraj gimnaziu
AutorEmanuela CerchezAdăugată desddddgjdZloteanu Anastasia sddddgjd
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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

agenda.inagenda.outExplicaţii
1
1 Mai 8.30-1 mai 09.30 Mic dejun la Tiffany's
28 februarie 8.30- 5 martie 23.59 Concert la Viena
2 ianuarie 9.00 - 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 1 3.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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici