adapost2

Adapost 2

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

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

Poveste ...

==Include(page="template/raw")==
 
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. Date de Intrare

h2. Restrictii

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 Iesire

h2. Date de intrare

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

...

h2. Restrictii si precizari:

h2. Date de iesire

* $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

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

| adapost2.in | adapost2.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="adapost2") ==
 

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