Fişierul intrare/ieşire:insula.in, insula.outSursăinfo-arena 1.0
AutorBogdan Alexandru StoicaAdăugată de
Timp execuţie pe test0.15 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Insula

Intr-o zi, pe cand era in vizita la bunica ei, Adriana cauta ca de obicei carti vechi prin biblioteca. Deodata se opri asupra unei carti pe care erau inscriptionate intialele BA. Fetita curioasa, Adriana o deschise si incepu sa citeasca. Astfel afla ca intr-o tara foarte indepartata, unde totul e fermecat (inclusiv perlele), cresc niste arbori cu o proprietate ciudata : prin simpla rostire a unei formule magice, toti copacii isi modifica raza trunchiului. Cercetand mai in amanunt, Adriana descopera ca tara este de fapt o insula care are forma unui cerc. Mai mult, ea afla ca arborii de pe acea insula sunt plantati numai in puncte de coordonate intregi si numai in interiorul si pe marginile insulei. Pe ultima pagina, Adriana gasi harta tarii schitata intr-un sistem de axe ortogonale. Fiind convinsa ca ceva lipseste, se desena in centrul insulei si duse creionul la gura, gandindu-se : "Ce frumos ar fi sa am si eu un astfel de loc al meu. Daca as sta in mijloc si as rosti forumula magica de un numar de
ori, as reusi sa ma fac nevazuta pentru orice privitor aflat pe marginea insulei". Si tot gandindu-se, Adriana, fetita desteapta, reusi sa determine raza minima pe care trebuie sa o aiba trunchiurile astfel incat ea sa devina nevazuta. Voi puteti face acest lucru?

Cerinta

Dandu-se raza insulei, aflati raza minima G pe care trebuie sa o aiba trunchiurlie arborilor astfel incat centrul sa nu poata fi vazut (implicit nici Adriana) din nici un punct de pe marginea insulei.

Date de Intrare

Prima linie a fisierului de intrare insula.in contine numarul intreg T , numarul de teste. Urmeaza apoi T linii, pe fiecare aflandu-se cate un numar Ri raza insulei.

Date de Iesire

In fisierul insula.out veti afisa T linii pe fiecare aflandu-se raza minima G pentru testul respectiv cu 3 zecimale exacte.

Restrictii si precizari

  • 1 ≤ T ≤ 10
  • 1 ≤ Ri ≤ 100
  • dupa rostirea formulei magice raza fiecarui arbore se va mari cu aceeasi unitate de lungime
  • initial arborii sunt punctiformi (raza lor tinde spre 0 )
  • prin raza minima G se intelege ca pentru orice alta raza G'(G' < G) exista cel putin un punct de pe marginea insulei din care, daca privesti, o poti vedea pe Adriana
  • fiind o fetita mica de inaltime, Adriana va neglija coroana arborilor, interesand-o doar trunchiul acestora
  • centrul insulei va fi mereu un punct de coordonate intregi in care se afla doar Adriana
  • in interiorul insulei va fi plantat cel putin un arbore
  • pentru a evita aproximarile ( 0.09967 sa fie scris ca 0.100 ) rezultatul va fi afisat dupa urmatorul model : scrie ( floor(G*1000)/1000.0 )
  • gasirea cartii nu a fost mana destinului, ci doar mana Blaurului Arhirel, care inca sta la panda

Exemplu

insula.ininsula.out
2
1
2
0.707
0.447
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content