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

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


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

Comisia Naţională a Audiovizualului (CNA) este autoritatea care coordonează activitatea posturilor media din România. Şeful CNA-ului doreşte o statistică referitoare la publicitatea transmisă de posturile de televiziune. În acest scop, el primeşte pentru fiecare zi informaţii în următorul format:
d hh:mm:ss
unde d este durata exprimată în secunde a publicităţii, iar hh:mm:ss este momentul de start al publicităţii (hh este ora, mm este minutul, iar ss este secunda). Observaţi că d este separat de hh printr-un singur spaţiu, iar următoarele valori sunt separate prin caracterul ′:′.
De exemplu o linie de forma:
150 05:02:45
se interpretează astfel: există un post TV care a transmis publicitate cu durata de 150 secunde, ora de început fiind 5, 2 minute şi 45 de secunde.
”Secunda de aur” este o secundă în care se difuzează cât mai multă publicitate, adică pe un număr maxim de posturi în acea secundă se transmite publicitate. Dacă sunt mai multe astfel de secunde, ″secunda de aur″ este considerată prima secundă cu această proprietate în derularea zilei.
Şeful CNA primeşte în fiecare dimineaţă lista cu activitatea din ziua anterioară ca o succesiune de linii, fiecare linie având forma descrisă mai sus.

Cerinţă

Scrieţi un program care, cunoscând lista din ziua anterioară, să rezolve următoarele cerinţe:
1. să determine durata totală în care niciun post de televiziune nu a difuzat publicitate;
2. să determine care este ″secunda de aur″.

Date de intrare

Fişierul de intrare tv1.in conţine pe prima linie numărul natural c, care poate fi 1 sau 2, reprezentând cerinţa care urmează să fie rezolvată. Pe a doua linie se află numărul natural N, reprezentând numărul de linii din lista cu informaţii primită de şef. Pe următoarele N linii sunt descrise informaţiile, în formatul specificat în enunţ.

Date de ieşire

Fişierul de ieşire tv1.out va conţine o singură linie pe care vor fi scrise 3 numere naturale separate prin caracterul ′:′ în formatul următor:
hh:mm:ss
semnificând durata totală exprimată în ore (hh), minute (mm) şi secunde (ss) pe parcursul căreia niciun post de televiziune nu a difuzat publicitate în ziua respectivă (dacă c=1), respectiv ″secunda de aur″ (dacă c=2).

Restricţii

• 1 ≤ N ≤ 100000
• hh va fi un număr de exact două cifre, cuprins între 00 şi 23
• mm, respectiv ss vor fi numere de exact două cifre, cuprinse între 00 şi 59
• Durata d este nenulă şi sfârşitul transmisiei publicităţii se află în cadrul zilei curente.
• Pentru teste valorând 60% din punctaj cerinţa este 1.

Exemple

tv1.intv1.outExplicaţii
1 6 120 12:00:00 200 12:01:50 1000 13:00:00 2000 13:01:00 100 14:05:05 10 23:59:49 23:18:40 Pentru exemplul 1, cerinţa este 1. Pe parcursul zilei, timp de 23 de ore, 18 minute şi 40 de secunde nu s-a difuzat publicitate.
2 6 1200 12:00:00 2000 12:01:50 1000 12:00:00 2000 13:01:00 100 14:05:05 10 23:59:49 12:01:50 Pentru exemplul 2, cerinţa este 2. Secunda de aur este 12:01:50 pentru că există un număr maxim posturi care difuzează publicitate (3 posturi).

autor: Tavi Dumitrascu
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la ONIG 2015: cript, scadere, nebuni, spioni1, ssk, magic7, restaurare, sort2dist, echer, lightbot, teren1, iepuras1, inventie
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, nebuni, sort2dist, lightbot, iepuras1, castig
surse trimise | ajutor