Diferențe pentru problema/stalpi11 între reviziile #6 si #7

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

Pe strada principală din oraș se găsesc n stâlpi de iluminat. Pentru fiecare stâlp cunoaștem distanța d, exprimată în metri față de centrul orașului și intensitatea luminoasă a becului cd. Daca d<0, atunci stâlpul se găsește în stânga centrului, iar dacă d>0, va fi situat in dreapta. Fiecare stâlp iluminează cd metri în stânga, respectiv cd metri în dreapta. Considerăm că un segment de drum este iluminat dacă este acoperit de cel puțin un stâlp. Determinați numărul maxim de stâlpi ( $nr_switchoff$ ) care pot fi stinși astfel încât numărul segmentelor de drum iluminate să nu se schimbe. De asemenea, primarul orașului dorește să știe câți metri ( $nr_black$ ) de drum aflați între cel mai din stânga segment iluminat și cel mai din dreapta segment iluminat sunt complet întunecați.

Pe strada principală din oraș se găsesc n stâlpi de iluminat. Pentru fiecare stâlp cunoaștem distanța d, exprimată în metri față de centrul orașului și intensitatea luminoasă a becului cd. Daca d<0, atunci stâlpul se găsește în stânga centrului, iar dacă d>0, va fi situat in dreapta. Fiecare stâlp iluminează cd metri în stânga, respectiv cd metri în dreapta. Considerăm că un segment de drum este iluminat dacă este acoperit de cel puțin un stâlp. Determinați numărul maxim de stâlpi ( $nr_switchoff$ ) care pot fi stinși simultan astfel încât numărul segmentelor de drum iluminate să nu se schimbe. De asemenea, primarul orașului dorește să știe câți metri ( $nr_black$ ) de drum aflați între cel mai din stânga segment iluminat și cel mai din dreapta segment iluminat sunt complet întunecați.

h2. Date de intrare