eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Демократія наступає

Демократія наступає

Флагман світової демократії наддержава Лімерика дуже не любить країни, багаті гумовою жуйкою. З цієї причини Лімерика, спричиняючи добро і наносячи милосердя, іноді починає бомбити ці країни. У даний момент під прицілами генералів знаходиться місто, яке складається з \textbf{N} будинків. Так вже получилось, що система навігації ракетно-бомбового обладнання працює таким чином, що удар позиціониується по не менше ніж трьом будинкам у місті. Таким чином, зона враження являє собою круг, границя якого проходить не менше ніж через три будинки. З очевидних причин, кращі розуми Лімерики хочуть, щоб усі будинки міста потрапили у зону враження. А так як вартість проведення військової операції пропорційна радіусу відповідного круга, вони хочуть, щоб радіус був мінимальним. Допоможіть жителям міста - знайдіть розмір та можливу позицію зони враження. \InputFile У першому рядку записано ціле число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{1000}). Далі у \textbf{N} рядках задані позиції будинків у місті парами цілих чисел \textbf{x_i}, \textbf{y_i} (\textbf{-300} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{300}). Позиції ніяких двох будинків не співпадають. Гарантується, що не існує прямої, на які розміщено усі \textbf{N} будинкі міста. \OutputFile Виведіть три числа \textbf{x}, \textbf{y}, \textbf{r} з точністю не менше \textbf{0.0001}, де (\textbf{x}, \textbf{y}) - розміщення центру ракетно-бомбового удару, а \textbf{r} - його радіус. Гарантується, що \textbf{r} < \textbf{10^3}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
0 2
2 0
1 1
2 2
0 0
Вихідні дані #1
1.0000000000000002 1.0000000000000002 1.4142135623730947
Автор Mike Mirzayanov
Джерело Saratov SU Contest, Thursday, Petrozavodsk Summer Session, August 24, 2006