print1590. Марсианская эскадра

printМарсианская эскадра

Ограничения: время – 2s/4s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Рядом с Марсом расположена группировка космических кораблей Марсианской школы естественных наук.
Для связи между кораблями решено использовать широкополосную беспроводную сеть Wi-MARS. Чтобы сеть работала, нужно поставить центральный передатчик на один из кораблей. На каком именно корабле? Этот вопрос не так прост: не все корабли хорошо подходят на роль центрального. Марсианские учёные говорят, что радиосигнал затухает на расстоянии, причем это затухание пропорционально квадрату расстояния. А значит, нужно выбрать в некотором смысле геометрически центральный корабль.
Было решено для каждого корабля рассчитать штраф, равный сумме квадратов расстояний от него до остальных кораблей. Полученные величины штрафов следует передать марсианским учёным для дальнейшего анализа.
Размерами кораблей можно пренебречь и считать их точками. Два корабля могут находиться в одной точке пространства одновременно.
Более формально, по данным координатам `(x_i,\ y_i,\ z_i)` всех `N` кораблей необходимо вычислить для каждого корабля `i` величину `∑_j\ ((x_i\ -\ x_j)^2\ +\ (y_i\ -\ y_j)^2\ +\ (z_i\ -\ z_j)^2)`.
Входной файл содержит число `N` (`2\ ≤\ N\ ≤\ 10^5`), за которым следует `N` троек целых чисел `x_i\ y_i\ z_i` (`-10^4\ ≤\ x_i,\ y_i,\ z_i\ ≤\ 10^4`).
В выходной файл следует вывести `N` чисел – значение штрафа для каждого корабля.

Пример ввода

6
0 0 0
10 0 0 
0 10 0
0 0 10
3 3 3
3 3 3

Пример вывода

354
634
634
634
228
228
Источник: http://imcs.dvgu.ru/cats/ Весенний турнир, 2011
loading