.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » agenda

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
agenda


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

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.inagenda.outExplicaţ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.

autor: Prof. Emanuela Cerchez
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2014: joc21, spion1, puteri, rascoala, stiva1, cifre5, tdrept, solitar, zimeria, opmult, monede2, betisoare, praslea, harta2, qvect, traseu3, reflex, tg
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre şiruri de caractere: scp, ab, sl, nrcuv, rv, kpal, chimie, reteta, replace, grad, index, cod, text, decript, spam, complex, cifre, anagrame, balbe, criptmat, mesaj, maxim, astre, sablon, formule, ed, balls, vocale, prop, bacan, novel, bitslang, text2, ref, scor2, convert, cod2, compress, pstring, sub, rima, program1, sms, circular, randuri, cezar, bifo, joc9, pal, bare, joc12, fractie, cod3, tunel, csir, top, ratina, cifru1, limbaj, adun, ecuatii, dir, paritate, virus, sir6, mesaj2, text1, sirul, ogorul, rez, sablon1, anag, sir8, seti, secvsir, dp, cuvant, strings, antipatie, fractie1, links, ordonare, text3, concat, codif, cheie, alfabetar, cuvinte2, comp, litere, mxl, mesaj3, expresie2, grad2, antic, zuma, expeval, combcuv, lgdrum, subtitrare, compresie, zigzag, azeval, fraze, subsecvente, showroom, rebus1, opmult, betisoare, reziston, clase, vot2, ecp, smiley, charlie, cript, scadere, spioni1, sablon3, expand, culori3, virgule
Despre Greedy: lac, sumdif, checkin, baby, startrek, placi, gramezi, mese, jobs, politics, joc3, playlist, carte, exam, subperm, piloti, barca1, pitici, bombe, pic, bac, pal, antena, culmi, numar2, lover, sant1, volei1, ab3, camion1, aranjare, popas, reactivi, mesaj2, dp, jocv, segm, calorii, album, kdtree, sport2, telecab, dag, cifre4, micro, triburi, testament, nor, eoliene, vintage, cifre5, monede2, charlie, scadere, barci
Software recomandat
Chestionare recomandate
surse trimise | ajutor