adapost2

Adapost 2

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

==Include(page="template/taskheader" task_id="adapost2")==

Poveste ...

Comandantul si-a trimis inca un batalion de $N$ soldati intr-un teritoriu inamic si acum trebuie sa ii apere. Dupa ce a primit harta cu pozitiile soldatilor, din cauza situatiei financiare foarte proaste in care se afla, a ajuns la concluzia ca nu poate construi decat un singur adapost provizoriu. Totusi, el se gandeste si la binele general al soldatilor si vrea ca suma distantelor parcurse de soldati pana la adapost la fie cat mai mica. Cum Comandantul nu e prea bun cu numerele, soarta soldatilor e in mainile tale.

h2. Cerinta

...

Aflati unde ar trebui sa fie asezat adapostul astfel incat suma distantelor de la soldati la acesta sa fie minima.

h2. Restrictii

h2. Date de Intrare

...

Prima linie a fisierului $adapost2.in$ contine un numar natural $N$ reprezentand numarul de soldati iar urmatoarele $N$ linii contin coordonatele soldatilor.

h2. Date de intrare

h2. Date de Iesire

...

In fisierul $adapost2.out$ se vor scrie doua numere reale care reprezinta coordonatele unde ar trebui asezat adapostul.

h2. Date de iesire

h2. Restrictii si precizari:

...

* $1 ≤ N ≤ 50.000$
* Punctele au coordonate in intervalul $[0,1000]$ si sunt date cu $3$ zecimale.
* Diferenta maxima cu care suma distantelor dintre soldati si adapostul gasit poate varia fata de cea minima este de $0,001$. Daca este intre $0,001$ si $0,2$ se va acorda totusi $40%$ din valoarea unui test.

h2. Exemplu

h2. Exemplu:

| adapost2.in | adapost2.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. adapost2.in |_. adapost2.out |
| 3
5.223 5.591
2.069 4.643
5.628 0.287
| 4.1442 4.2898 |

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

 
==Include(page="template/taskfooter" task_id="adapost2")==
 
 

862