Diferențe pentru problema/stalpi10 între reviziile #4 si #6

== include(page="template/taskheader" task_id="stalpi10") ==

Pe strada principala din oras se gasesc n stalpi de iluminat. Pentru fiecare stalp cunoastem distanta d fata de centrul orasului si intensitatea luminoasa a becului cd. Daca d<0 atunci stalpul se gaseste in stanga centrului iar daca d>0 va fi situat in dreapta. Fiecare stalp ilumineaza cd metri in stanga, respectiv cd metri in dreapta. Intensitatea luminoasa a fiecarui metru de drum este egala cu numarul stalpilor care acopera acel segment. Determinati intensitatea maxima cu care este iluminat un metru de drum precum si numarul total de astfel de segmente iluminate cu intensitatea maxima. Deasemenea primarul orasului doreste sa stie cati metri de drum aflati intre cel mai din stanga segment iluminat si cel mai din dreapta segment iluminat sunt complet intunecati.

Pe strada principala din oras se gasesc n stalpi de iluminat. Pentru fiecare stalp cunoastem distanta d in metri fata de centrul orasului si intensitatea luminoasa a becului cd. Daca d<0 atunci stalpul se gaseste in stanga centrului iar daca d>0 va fi situat in dreapta. Fiecare stalp ilumineaza cd metri in stanga, respectiv cd metri in dreapta. Intensitatea luminoasa pe fiecare metru de drum este egala cu numarul stalpilor care acopera acel segment. Determinati intensitatea maxima cu care este iluminat un metru de drum precum si numarul total de astfel de segmente iluminate cu intensitatea maxima. Deasemenea primarul orasului doreste sa stie cati metri de drum aflati intre cel mai din stanga segment iluminat si cel mai din dreapta segment iluminat sunt complet intunecati.

h2. Date de intrare

Fișierul de intrare $stalpi10.in$ contine pe prima linie numarul n iar pe urmatoarele n linii cate doua numere di si cdi reprezentand distanta fata de centrul orasului respectiv intensitatea luminoasa a stalpului i.

Fișierul de intrare $stalpi10.in$ contine pe prima linie numarul $n$ iar pe urmatoarele $n$ linii cate doua numere $di$ si $cdi$ reprezentand distanta fata de centrul orasului respectiv intensitatea luminoasa a stalpului $i$.

h2. Date de ieșire

În fișierul de ieșire $stalpi10.out$ vor fi scrise trei numere naturale: maxi, nrmaxi si nrblack

În fișierul de ieșire $stalpi10.out$ vor fi scrise trei numere naturale: $maxi$, $nrmaxi$ si $nrblack$

h2. Restricții

h2. Exemplu

table(example).

table(example).

|_. stalpi10.in |_. stalpi10.out |
| 5
2 3

h3. Explicație

Intensitatea luminoasa pe fiecare metru de strada intre cel mai din stanga, respectiv cel mai din dreapta segment iluminat: 1 2 2 1 1 1 0 0 2 3 2 2 1 1 1

Intensitatea luminoasa pe fiecare metru de strada intre cel mai din stanga, respectiv cel mai din dreapta segment iluminat: $1 2 2 1 1 1 0 0 2 3 2 2 1 1 1$

== include(page="template/taskfooter" task_id="stalpi10") ==