Fişierul intrare/ieşire:stalpi10.in, stalpi10.outSursăOlimpiada pe scoala 2016 clasa a 9-a
AutorBogdan MarinAdăugată debogdanmarin69Bogdan Marin bogdanmarin69
Timp execuţie pe test0.25 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Stalpi10

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.instalpi10.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici