Codeforces Round 194 (Div. 1) |
---|
Закончено |
Многие школьники ищут себе работу на лето, и вот, однажды, когда Геральд был еще школьником, он тоже решил поработать летом. Но так как Геральд был совсем необычным школьником, то и работу он нашел себе неожиданную. Некая Компания согласилась заплатить ему определенную сумму денег, если он нарисует им три одинаковых круга на плоскости, которые не будут пересекаться друг с другом (но могут касаться). Центры кругов он может выбирать только из n вариантов, предоставленных Компанией. Радиус кругов он волен выбирать сам (радиус всех трех кругов должен быть одинаковым); при этом, чем больше окажется этот радиус, тем больше ему заплатят.
Помогите Геральду заработать как можно больше.
В первой строке записано единственное целое число n — количество центров (3 ≤ n ≤ 3000). В следующих n строках записаны по два целых числа xi, yi ( - 104 ≤ xi, yi ≤ 104) — координаты потенциальных центров кругов, предоставленные Компанией.
Все заданные точки различны.
Выведите единственное вещественное число — максимальный возможный радиус кругов. Ответ будет засчитан, если его относительная или абсолютная погрешность не превышает 10 - 6.
3
0 1
1 0
1 1
0.50000000000000000000
7
2 -3
-2 -3
3 0
-3 -1
1 -2
2 -2
-1 0
1.58113883008418980000
Название |
---|