Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1590. Марсианская эскадра
Вывод формулыПреобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Олимпиадные задачи на русском языке
| 04/07/2011 | Лето 2011 - дорешивание (03F) |
| 06/07/2011 | Лето 2011 - 3 (F) |
Ограничения: время – 2s/4s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
