A38783.元素距离积(简单)
入门
官方
通过率:67.74%
时间限制:1.00s
内存限制:128MB
题目描述
注:本题与其「困难」版本只有数据范围不同。
给定一个长度为 N 的数组 A,请你计算:
i=1∑Nj=1∑N∣i−j∣×∣Ai−Aj∣
数据范围
- 1≤N≤100
- 1≤Ai≤100
- 所有输入均为整数
输入格式
对于每个测试文件,格式如下:
N
A1 A2 ⋯AN
输出格式
对于每个测试用例,在单独的一行中输出答案。
输入输出样例
输入#1
2 2 5
输出#1
6
输入#2
8 23 23 49 8 52 59 84 1
输出#2
5888
说明/提示
样例 1:
我们枚举所有 (i,j) 的二元组合:
- (1,1)=∣1−1∣×∣A1−A1∣=0
- (1,2)=∣1−2∣×∣A1−A2∣=3
- (2,1)=∣2−1∣×∣A2−A1∣=3
- (2,2)=∣2−2∣×∣A2−A2∣=0
最终的答案为 0+3+3+0=6。