problema dealuri PACO 2014

[•sabina09]

Doresc sa rezolv aceasta problema si nu stiu cum sa ma apuc de ea. Astept orice idee, indicatie, multumesc


Problema 2. Dealuri 100p
Iahub se află în punctul de coordonate (0, 0) și vrea să ajungă la Miramira, în punctul (I, 0).
Drumul însă nu este ușor: există N dealuri peste care eroul nostru trebuie să treacă pentru a ajunge
la frumoasa prințesă. Fiecare deal are forma unui semicerc cu centrul pe axa Ox și raza r. Aflați
distanța pe care trebuie să o parcurgă Iahub până la Miramira.
Cerință
Dându-se I, N și cele N dealuri prin coordonata x a centrului și rază, să se afle distanța.
Date de intrare
Pe prima linie a fișierului dealuri.in se află I și N. Pe următoarele N linii se află perechi de
numere reale cu maxim 3 zecimale, primul reprezentând coordonata x a centrului de semicerc iar al
doilea raza dealului.
Date de ieșire
În fișierul dealuri.out se va afișa un singur număr real reprezentând răspunsul la cerința
problemei.
Restricții și precizări
• 1 ≤ N ≤ 1.000
• Se recomandă folosirea tipului double în favoarea lui float (C / C++)
• Se garantează că nici Miramira nici Iahub nu se află în vreun deal!
• Numărul scris in fișierul de ieșire va fi considerat corect dacă valoarea absolută a diferenței
dintre rezultatul tău și cel al comisiei este mai mică decât 10-4.
• Se garantează că niciun deal nu va fi complet inclus în altul.
Exemplu
dealuri.in dealuri.out
19.0 2
7.0 3.0
11.0 2.0
22.565
Limită de timp: 1 secundă / test. Limită de memorie: 8MB din care 4MB pentru stivă