Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2313. Клад
Вычислительная геометрияОлимпиадные задачи на русском языке
| 29/10/2016 | Региональные отборочные командные соревнования для школьников (J) |
Ограничения: время – 5s/10s, память – 512MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Пираты хотят закопать клад на острове, для этого они ищут место, которое, с одной стороны, находится
как можно дальше от деревьев, с другой стороны, находится на равном расстоянии от 3 (или более) деревьев,
которые будут использованы как ориентиры, чтобы клад можно было когда-нибудь найти. На выбранном месте
не должно быть деревьев, которые располагались бы ближе, чем деревья-ориентиры.
Напишите программу, которая определит максимальное расстояние от клада до деревьев-ориентиров.
Первая строка ввода содержит одно целое число — количество деревьев `N` (`3\ ≤\ N\ ≤\ 100000`). Далее следует `N` строк,
содержащих по два целых числа в диапазоне от –10000 до 10000 — координаты деревьев. Нет деревьев с совпадающими координатами.
Вывести одно число — максимальное расстояние с относительной точностью `10^{-4}`
(выведенный ответ должен отличаться от правильного не более на 0.01%).
Пример ввода
4 1 1 1 -1 -1 -1 -1 1
Пример вывода
1.41421356
