Ограничения: время – 3s/6s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Земной флот должен подобраться незаметно к планете жукеров. Для этого на большом грузовом
корабле был установлен генератор поля невидимости.
Так как генератор потребляет энергию пропорционально кубу радиуса
создаваемого поля, желательно разметить корабль с генератором в точке, где расход энергии на поддержание
поля, скрывающего корабли флота, будет минимальным.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество кораблей. Далее следует `N` строк,
каждая из которых содержит три целых числа `X_i`, `Y_i`, `Z_i` (`-1000\ ≤\ X_i,\ Y_i,\ Z_i\ ≤\ 1000`) – координаты
`i`-го корабля в боевом порядке.
Вывести три вещественных числа `X`, `Y`, `Z` – координаты точки для размещения корабля с генератором
с точностью `10^{-5}`.
Пример ввода
3
0 0 0
1 1 0
2 0 0
Пример вывода
1.00000 0.00000 0.00000
Примечание: проверка будет выполняться по отличию радиуса генерируемого поля невидимости от оптимального значения.