Олимпиадный тренинг

Задача . E. Точки

Задача

На плоскости задано N точек. Напишите программу, которая найдет сумму квадратов расстояний между всеми парами точек.

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

Первая строка входного файла содержит единственное натуральное число N (1 ≤ N ≤ 100 000) — количество точек. Последующие N строк содержат по два целых числа X и Y ( - 10 000 ≤ X, Y ≤ 10 000) — координаты точек. Данные могут содержать совпадающие точки.

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

Единственная строка выходного файла должна содержать сумму квадратов расстояний между всеми парами точек.

Примеры

№	Входные данные	Выходные данные
1	4 1 1 -1 -1 1 -1 -1 1	32

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	5

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

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

Загруженные файлы

Нет