Fişierul intrare/ieşire:	criza.in, criza.out	Sursă	CCEX 2009
Autor	Antoneta Lazarescu, Gabriela Coaja	Adăugată de	Filip Cristian Buruiana •filipb
Timp execuţie pe test	0.1 sec	Limită de memorie	6144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Criza

Primăria localitaţii CCEX a construit o şosea in linie dreaptă. Fiecare familie din oraş şi-a stabilit de-a lungul şoselei o aşezare în care locuiesc toţi membrii familiei şi unde îşi păstrează şi proviziile. Cetăţenii oraşului sunt foarte harnici şi au adunat cantităţi de provizii impresionante, care depăşesc nevoile lor. Prin urmare, primarul a decis ca fiecare familie să invite în ziua de 6 iunie câţiva prieteni (acelaşi număr de prieteni pentru fiecare familie).
Se cunoaşte numărul de porţii adunate în plus (care pot fi oferite prietenilor) de fiecare familie şi faptul că fiecare prieten va fi servit cu exact o porţie.
Proviziile adunate de o familie pot fi consumate în familia respectivă, sau pot fi donate altor familii, caz în care proviziile trebuie transportate. Dar familiile care asigură transportul consumă o porţie pentru fiecare metru de drum pe şosea, indiferent de cantitatea transportată.
Scrieţi un program care să determine numărul maxim de prieteni care pot fi găzduiţi în fiecare familie (acelaşi pentru toate familiile).

Date de intrare

Fişierul de intrare criza.in conţine pe prima linie un număr natural N care reprezintă numărul de familii. Următoarele N linii conţin informaţii despre familiile din oraş. Mai exact, pe linia i+1 se află două numere naturale separate prin spaţiu Ai Bi, unde Ai reprezintă poziţia în care locuieşte familia i (exprimată în număr de metri faţă de intrarea pe şosea), iar Bi reprezintă numărul de porţii adunate în plus de familia i. Familiile sunt specificate în ordinea în care se află plasate pe şosea.

Date de ieşire

În fişierul de ieşire criza.out va conţine o singură linie pe care va fi scris numărul maxim de prieteni ce pot fi găzduiţi de fiecare familie.

Restricţii

• 1 ≤ N ≤ 100 000
• 1 ≤ A_i ≤ 10⁹, 0 ≤ B_i ≤ 10^9
• Nu există două familii situate în aceeaşi poziţie.

Exemplu

Explicaţie

Cum se trimit solutii?