分数: 300 点
问题陈述
给定的是一个数字序列 A 长度 N.
求每对元素的平方差之和: \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
输出
打印答案。
示例输入 1
3 2 8 4
示例输出 1
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.
示例输入 2
5 -5 8 9 -4 -3
示例输出 2
950