4291: T1 评估(assess)

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

## T1 评估(assess) ### 题目描述 小明同学是一家科技公司数据分析部门的员工。一天,他获取到了一组长度为 $n$ 的整数数列 $a_i$,这个数列代表着每个时间段产品的性能数据。为了更深入地了解产品性能的波动情况,他需要计算 $\sum_{i=1}^{n-1} \sum_{j=i+1}^n |a_i - a_j|^2$ 来评估整体的差异程度(数列从 $1$ 开始编号)。 但小明同学并不想去计算,于是他想请你帮忙。

输入

### 输入格式 输入的第一行包含一个正整数 $n$,表示数列的长度。 输入的第二行包含 $n$ 个整数 $a_i$,表示每个时间段产品的性能数据。

输出

### 输出格式 输出共一行,包含一个整数,表示数列整体的差异程度。

样例输入 复制

3
2 8 4

样例输出 复制

56

提示

### 样例 1 输入 ``` 3 2 8 4 ``` ### 样例 1 输出 ``` 56 ``` ### 样例 1 解释 $|2-8|^2 + |2-4|^2 + |8-4|^2 = 36 + 4 + 16 = 56$。 ### 样例 2 输入 ``` 5 -5 8 9 -4 -3 ``` ### 样例 2 输出 ``` 950 ``` ### 数据规模与约定 - 对于 $40\%$ 的数据,保证 $n \le 1000,|a_i| \le 10$。 - 对于 $100\%$ 的数据,保证 $n \le 1 \times 10^5,|a_i| \le 1000$。