eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Точки

Точки

На плоскости задано n точек. Вычислить сумму квадратов расстояний между всеми парами точек.

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

Первая строка содержит количество точек n (1n100 000). Следующие n строк содержат по два целых числа x и y (‑10 000x, y10 000) – координаты точек.

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

Вывести одно целое число - сумму квадратов расстояний между всеми парами точек.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
1 1
-1 -1
1 -1
-1 1
Выходные данные #1
32
Автор Даниил Нейтер
Источник 2011 XXIV Всеукраинская олимпиада по информатике, Черкассы, Март 26 - 31, тур 2