Diferențe pentru problema/stalpi10 între reviziile #2 si #5

Nu există diferențe între titluri.

Diferențe între conținut:

== 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 orasului 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([$maxi$]) cu care este iluminat un metru de drum precum si numarul total de astfel de segmente([$nrmaxi$])  iluminate cu intensitatea maxima. Deasemenea primarul orasului doreste sa stie cati([$nrblack$]) 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$ ...
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$ ...
În fișierul de ieșire $stalpi10.out$ vor fi scrise trei numere naturale: maxi, nrmaxi si nrblack
h2. Restricții
* $... &le; ... &le; ...$
* $1 &le; n &le; 100000$
* $1 &le; cdi &le; 1000000$
* $1 &le; |di|+cdi &le; 1000000$
h2. Exemplu
table(example).
|_. stalpi10.in |_. stalpi10.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
2 3
9 2
1 1
11 3
8 1
| 3 1 2
|
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
== include(page="template/taskfooter" task_id="stalpi10") ==

Nu există diferențe între securitate.