Adapost 2

adapost2

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

== include(page="template/taskheader" task_id="adapost2") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| adapost2.in | adapost2.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="adapost2") ==

==Include(page="template/raw")==
 
Adapost 2
 
 
 
 
 
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
 
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
 
In fisierul adapost2.out se vor scrie doua numere reale care reprezinta coordonatele unde ar trebui asezat adapostul.
 
h2. Restrictii si precizari:
 
o 1 <= N <= 50.000.
o Punctele au coordonate in intervalul [0,1000] si sunt date cu 3 zecimale.
o 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:
 
 
 
adapost2.in adapost2.out
3 4.1442 4.2898
 
5.223 5.591
 
2.069 4.643
 
5.628 0.287
 
 
==Include(page="template/taskfooter" task_id="adapost2")==