Розміщення будинку
Limits: 0.5 sec., 256 MiB
Зеник та Марічка планують побудувати будинок на березі річки.
У них є \(n\) друзів, і вони знають розміщення їх домів — \(i\)-й дім розміщено в координаті \((x_i, y_i)\). Для простоти будемо вважати, що усі будинки це точки на площині.
Дім Зеника та Марічки буде на березі річки, іншими словами — на прямій \(OX\), тобто \(y\)-координата точки має бути рівною 0.
Знайдіть таку \(x\)-координату їх дому, щоб сумарна відстань до будинків усіх \(n\) друзів була мінімально можливою.
Input
У першому рядку задано ціле число \(n\) — кількість друзів.
У наступних \(n\) рядках задано пари цілих чисел \(x_i\) та \(y_i\), розділених пробілами — координати домів друзів.
Output
Виведіть одне дійсне число — оптимальну \(x\)-координату. Відповідь буде зарахованою, якщо абсолютна або відносна похибка не перевищить \(10^{-6}\).
Constraints
\(1 \le n \le 100\),
\(1 \le x_i, y_i \le 50\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 3 1 1 2 2 3 1 | 2 |
| Input (stdin) | Output (stdout) |
|---|---|
| 4 4 7 7 4 3 5 7 1 | 6.18095868468 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|