Fișierul intrare/ieșire stalpi10.in, stalpi10.out Sursă Olimpiada pe scoala 2016 clasa a 9-a
Autor Bogdan Marin Adăugată de avatar bogdanmarin69 Bogdan Marin bogdanmarin69
Timp de execuție pe test 0.25 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii