unda

Unda

== include(page="template/taskheader" task_id="unda") ==

Poveste şi cerinţă...

Pe suprafata apei unei fantani de la un anumit obiectiv tursitic $X$ plutesc $N$ frunze. Damia arunca o moneda de $50$ bani in fantana pentru a avea noroc. Unda creata de moneda loveste cele $N$ frunze in ordinea $1, 2 ... N$, la momente de timp distincte. Damia, nemaistiind exact unde a lovit moneda suprafata apei, va cere o posibila pozitie astfel incat frunzele sa fi fost lovite de unda rezultata in ordinea de mai sus. (Damia este ferm convinsa ca norocul rezultat din aruncarea monedei in fantana are stricta legatura cu locul unde aceasta a lovit suprafata apei)

h2. Date de intrare

Fişierul de intrare $unda.in$ ...

Fişierul de intrare $unda.in$ contine pe prima linie numarul $N$. Pe fiecare dintre urmatoarele $N$ linii se va gasi o pereche de numere reprezentand coordnoatele unei frunze. Frunzele vor fi date in ordinea in care sunt lovite de unda.

h2. Date de ieşire

În fişierul de ieşire $unda.out$ ...

În fişierul de ieşire $unda.out$ se va afisa o posibila pozitie pentru locul unde moneda ar fi putut lovi suprafata apei.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100$
* Coordonatele frunzelor sunt numere reale mai mici in modul ca $1 000 000 000$.
* Unda poate fi considerata ca un cerc cu raza in continua crestere, cu centrul in punctul unde moneda a lovit apa.
* Frunzele nu isi vor schimba coordonatele dupa ce vor fi lovite de unda.
* In cazul in care nu exista solutie afisati $"Nu exista solutie."$, fara ghilimele.
* Daca exista solutie, atunci coordonatele solutiei se incadreaza in intervalul $[-2 000 000 000, 2 000 000 000]$.

h2. Exemplu
table(example). |_. unda.in |_. unda.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
0 3
0 2
0 1
| 0.000000 3.000000

|
h3. Explicaţie

...

O alta solutie ar fi putut fi $0,4$.

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

6657