题目描述
小明同学是一家科技公司数据分析部门的员工。一天,他获取到了一组长度为 n 的整数数列 ai,这个数列代表着每个时间段产品的性能数据。为了更深入地了解产品性能的波动情况,他需要计算 ∑i=1n−1∑j=i+1n∣ai−aj∣2 来评估整体的差异程度(数列从 1 开始编号)。
但小明同学并不想去计算,于是他想请你帮忙。
输入格式
输入的第一行包含一个正整数 n,表示数列的长度。
输入的第二行包含 n 个整数 ai,表示每个时间段产品的性能数据。
输出格式
输出共一行,包含一个整数,表示数列整体的差异程度。
样例
样例 1
3
2 8 4
56
样例 1 解释:∣2−8∣2+∣2−4∣2+∣8−4∣2=36+4+16=56。
样例 2
5
-5 8 9 -4 -3
950
数据规模与约定
- 对于 40% 的数据,保证 n≤1000,∣ai∣≤10。
- 对于 100% 的数据,保证 n≤1×105,∣ai∣≤1000。