Squared Error

题目描述

给定一个长度为 $N$ 的数列 $A$。
求所有元素对差的平方和：$\displaystyle \sum_{i = 2}^{N} \sum_{j = 1}^{i - 1} (A_i - A_j)^2$。

输入格式

输入按下述格式从标准输入给出： $N$ $A_1$ $A_2$ $A_3$ $\cdots$ $A_N$

输出格式

输出答案。

3
2 8 4

56

5
-5 8 9 -4 -3

950

提示

$2 \le N \le 3 \times 10^5$ $|A_i| \le 200$ 输入中的所有数值均为整数。我们有 $\sum_{i = 2}^{N} \sum_{j = 1}^{i - 1} (A_i - A_j)^2 = (8 - 2)^2 + (4 - 2) ^ 2 + (4 - 8) ^ 2 = 56$.

标签: AtCoder|abc194C

来源

AtCoder|abc194C