C - 平方误差

得分：300分

问题描述

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

约束条件

• $2 \le N \le 3 \times 10^5$
• $|A_i| \le 200$
• 输入中的所有值都是整数。

输入

从标准输入中按以下格式给出：

$N$

$A_1$ $A_2$ $A_3$ $\cdots$ $A_N$

输出

打印答案。

3
2 8 4

56

我们有$\sum_{i = 2}^{N} \sum_{j = 1}^{i - 1} (A_i - A_j)^2 = (8 - 2)^2 + (4 - 2) ^ 2 + (4 - 8) ^ 2 = 56$。

5
-5 8 9 -4 -3

950