Fișierul intrare/ieșire | stalpi10.in, stalpi10.out | Sursă | Olimpiada pe scoala 2016 clasa a 9-a |
---|---|---|---|
Autor | Bogdan Marin | Adăugată de | Bogdan Marin • bogdanmarin69 |
Timp de execuție pe test | 0.25 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Stalpi10 (clasa a 9-a)
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.
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.
Date de ieșire
În fișierul de ieșire stalpi10.out vor fi scrise trei numere naturale: maxi, nrmaxi si nrblack
Restricții
- 1 ≤ n ≤ 100000
- 1 ≤ cdi ≤ 1000000
- 1 ≤ |di|+cdi ≤ 1000000
Exemplu
stalpi10.in | stalpi10.out |
---|---|
5 2 3 9 2 1 1 11 3 8 1 |
3 1 2 |
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