Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Точки в шаре

(Время: 3 сек. Память: 32 Мб Сложность: 60%)

В пространстве находятся N точек. Необходимо найти минимальный радиус шара, который включал бы в себя все точки.

Входные данные

В первой строке входного файла INPUT.TXT находится натуральное число N – количество точек (1 ≤ N ≤ 50 000). Далее в N строках по три натуральных чисел x, y, z – координаты точек (1 ≤ x, y, z ≤ 10 000).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу с точностью не менее 3 знаков после запятой.

Пример

INPUT.TXTOUTPUT.TXT
15
2 2 2
1 1 2
1 3 2
3 3 2
3 1 2
1.414

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Фёдор Меньшиков. Олимпиадные задачи по программированию, 2006
 Сборник задач В.И. Лукьянчикова
 Булева Алгебра
 Геометрия
 Динамическое программирование
 Комбинаторика
 Разбор строк
 Разное
 Рекурсия, перебор
 Системы счисления
 Сортировка и последовательности
 Теория графов
 Формула
 Целочисленная арифметика
 Структуры данных
 Бинарный поиск
 Занимательная математика
 Занимательная математика 2
 A. Восхождение 3
 B. Восхождение 1
 C. Восхождение 2
 D. Восхождение 4
 E. Восхождение 5
 F. Восхождение 6
 G. Восхождение 7
 H. Восхождение 8
 I. Восхождение 9
 J. Восхождение 10
 K. Точки в шаре

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru