Fișierul intrare/ieșire cerc.in, cerc.out Sursă Olimpiada pe Sector 2011, Clasele 11-12
Autor Carmen Mincă Adăugată de avatar ioanab 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

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

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