Diferențe pentru problema/baloane între reviziile #4 si #3

h2. Date de intrare

Fișierul de intrare $baloane.in$ contine pe prima linie n, reprezentand numarul de baloane, iar pe urmatoarele n linii, perechi de numere intregi (xi,ri), reprezentand abscisa centrului si respectiv raza fiecarui balon. Fiecare dintre cele n perechi de numere se va afla pe o linie din fisier, elementele perechii fiind separate printr-un spatiu.

Fișierul de intrare $baloane.in$ contine pe prima linie n, reprezentand numarul de baloane, iar pe urmatoarele n linii, perechi de numere reale (xi,ri), reprezentand abscisa centrului si raza fiecarui balon. Fiecare dintre cele n perechi de numere se va afla pe o linie din fisier, elementele perechii fiind separate printr-un spatiu.

h2. Date de ieșire

* $1 ≤ n ≤ 100 000$
* Pentru 50% din teste $1 ≤ n ≤ 1000$

* $0 ≤ xi ≤ 1 000 000$
* $0 ≤ ri ≤ 100$

* $0 ≤ xi ≤ 1 000 000 000$
* $0 ≤ ri ≤ 1 000 000 000$

table(example).
|_. baloane.in |_. baloane.out |
| 3

3   2
3   1
7   2

3.5   2
3      1.5
7.3   2

| 2
|