printРабочее место участника

printЗадачи

1675. Невидимость

Ограничения: время – 3s/6s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
Примечание: проверка будет выполняться по отличию радиуса генерируемого поля невидимости от оптимального значения.
loading