== include(page="template/taskheader" task_id="tv") ==
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 ′:′.
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$
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.
*”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.
h2. Cerințe
h2. Cerință
Scrieți un program care, cunoscând lista din ziua anterioară, să rezolve următoarele cerințe:
# să determine durata totală în care niciun post de televiziune nu a difuzat publicitate;
# să determine care este ″secunda de aur″.
1. să determine durata totală în care niciun post de televiziune nu a difuzat publicitate;
2. să determine care este ″secunda de aur″.
h2. Date de intrare
Fișierul de intrare $tv.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ț.
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ț.
h2. Date de ieșire
Fișierul de ieșire $tv.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).
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).
h2. 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.
• 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.
h2. Exemplu
table(example).
|_. tv.in |_. tv.out |_. Explicații |
|_. tv.in |_. tv.out |_.Explicatii
| 1
6
120 12:00:00
