Fişierul intrare/ieşire:adapost2.in, adapost2.outSursăinfo-arena 1.0
AutorMihai CiucuAdăugată de
Timp execuţie pe test0.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

Cerinta

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

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.

Date de Iesire

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

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.

Exemplu:

adapost2.inadapost2.out
3
5.223 5.591
2.069 4.643
5.628 0.287
4.1442 4.2898
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content