eolymp
bolt
Try our new interface for solving problems
Məsələlər

Точки

Точки

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
1 1
-1 -1
1 -1
-1 1
Çıxış verilənləri #1
32
Müəllif Daniil Neyter
Mənbə 2011 XXIV All-Ukrainian Informatics Olympiad, Cherkasy, March 26 - 31, Round 2