Fișierul intrare/ieșire | cerc.in, cerc.out | Sursă | Olimpiada pe Sector 2011, Clasele 11-12 |
---|---|---|---|
Autor | Carmen Mincă | Adăugată de | Ioana Bica • ioanab |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Cerc
Se consideră pe axa Ox din plan n puncte distincte reprezentând centrele a n cercuri numerotate cu numerele distincte de la 1 la n. Pentru fiecare cerc k se cunosc: abscisa xk a centrului cercului și raza cercului rk.
Cerinta
Să se scrie un program care să se determine numărul y maxim de cercuri exterioare două câte două dintre cele n.
Date de intrare
Fișierul de intrare cerc.in conține:
- pe prima linie, o valoare naturală n, reprezentând numărul de cercuri
- următoarele n linii conțin câte două numere naturale, separate printr-un spațiu, care reprezintă abscisa x1 a centrului primului cerc și raza sa r1, ..., abscisa xn a centrului celui de-al n-lea cerc și raza sa rn.
Date de ieșire
Fișierul de ieșire cerc.out va conține o linie pe care va fi scris numărul natural y reprezentând numărul maxim de cercuri exterioare ale căror centre sunt situate pe axa Ox.
Restricții
- 1 ≤ n ≤ 300
- 1 ≤ x1, x2, ..., xn ≤ 150
- 1 ≤ r1, r2, ..., rn ≤ 70
- Dacă două cercuri, dintre cele n, au centrele în același punct de pe axa Ox, atunci razele lor sunt distincte
- Două cercuri sunt exterioare dacă nu au niciun punct comun și nici interioarele lor nu au puncte comune
Exemplu
cerc.in | cerc.out |
---|---|
8 3 1 1 4 8 1 11 2 15 2 16 6 21 2 21 1 |
4 |