← 返回题目列表

AtCoder · abc194_c

C. 平方误差

中文机器翻译题面 查看原题

分数: 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