ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Осеннее первенство школьников 2008

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Кольцо холода

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Лич Сандро объявил войну королю Ада. И теперь полчища демонов ведут ожесточённую битву против армии нежити Сандро. Сандро в совершенстве владеет магией огня, но созданиям Ада огонь не причиняет никакого урона. Поэтому Сандро решил использовать против них заклинание «Кольцо холода». Это заклинание создаёт на поле боя непробиваемую ледяную стену в форме окружности. Демоны, которых задела ледяная стена, мгновенно погибают, а те демоны, которые оказались окружёнными стеной, хоть и остаются живы, более не могут принимать участия в битве.
Сандро может мгновенно телепортироваться в любую точку поля боя и применить в ней «Кольцо холода». В этом случае возникнет ледяная стена с центром в той точке, где будет находиться Сандро. Учтите, что магии Сандро хватит на создание стены радиусом не более 10000 метров. Теперь он хочет так выбрать радиус заклинания и точку, куда он должен телепортироваться, чтобы хотя бы один демон был убит, а все демоны, оставшиеся в живых, были заключены внутрь стены.

Исходные данные

Первая строка содержит целое число n — количество демонов (1 ≤ n ≤ 100). На поле боя демонов можно считать точками. В следующих n строках перечислены пары целых чисел (x, y) — координаты демонов относительно той точки, где изначально находится Сандро. Координаты измеряются в метрах и не превышают по модулю 1000. В каждой точке поля находится не более одного демона; также демон не может находиться в той точке, где стоит Сандро.

Результат

Выведите три действительных числа с точностью не менее 10−9 — координаты точки, куда должен телепортироваться Сандро, и радиус «Кольца холода», которое он должен создать. Сандро не может телепортироваться в точку, где в данный момент находится некоторый демон. Гарантируется, что задача всегда имеет решение.

Примеры

исходные данныерезультат
7
1 1
1 5
3 6
5 3
8 0
9 5
5 9
5 4 5
2
0 2
2 0
1 1 1.41421356237309
Автор задачи: Дмитрий Иванков (подготовка — Александр Ипатов)
Источник задачи: Осеннее первенство школьников 2008
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1640. Кольцо холода