acerc

Acerc

Mădălina este înnebunită după probleme de geometrie. De data aceasta ea are $N$ puncte de coordonate reale în plan şi doreşte să acopere punctele cu cercuri care au centrele pe axa $OX$ (axa absciselor) astfel încît suma ariilor cercurilor să fie minimă.

h2. Cerinta

h2. Cerinţă

Cunoscând coordonatele celor $N$ puncte în plan, găsiţi o acoperire a acestor puncte cu cercuri ce au centrele aflate pe axa $OX$, astfel încât suma ariilor cercurilor să fie minimă.

* Un cerc acoperă toate punctele din plan aflate la o distanţa mai mică sau egală cu raza cercului faţa de centrul acestuia
* Pentru $40%$ din teste $N ≤ 50$
* Pentru $70%$ din teste $N ≤ 100$

* Diferenţa maximă cu care rezultatul final poate varia faţă de cel corect este de $0,001$

* Diferenţa maximă cu care rezultatul final poate varia faţă de cel corect este de $0.001$

h2. Exemplu

h3. Explicaţie

Se vor acoperi cele $7$ puncte cu două cercuri: unul cu centrul în punctul $(0, 1)$ şi raza egală cu $3$ şi unul cu centrul în punctul $(0, 7.41341)$ şi raza egală cu $4.04278$

Se vor acoperi cele $7$ puncte cu două cercuri: unul cu centrul în punctul $(1, 0)$ şi raza egală cu $3$ şi unul cu centrul în punctul $(7.41341, 0)$ şi raza egală cu $4.04278$.

== include(page="template/taskfooter" task_id="acerc") ==

4904