本题一看就知道不能直接暴力写，要特殊处理。题目ai的范围是0~1000，看到这里就知道只需要拿一个桶记录0到1000里面的每个数出现了几次，比如序列a里面有n个100，m个300， 则公式的答案就是nxmx|100+300-1000|, 如果n个100， 则答案是nx(n+1)x|100+100-1000| 所以只需要遍历0到1000，求出每个数能得到的答案的和即可 代码如下

#include<bits/stdc++.h>
#define ll long long
const int N=1e6+9; 
using namespace std;
ll v[N];
int main()
{
	int n,x;
	cin >> n;
	for( int i = 1; i <= n; i++)
	{
		cin >> x;
		v[x]++;
	}
	ll sum=0,y;
	for( int i = 0; i <= 1000; i++)
	{
		for( int j = i; j <= 1000; j++)
		{
			if(i==j) y=v[i]+v[i]*(v[j]-1)/2;
			else y= v[i]*v[j];
			sum+=y*abs(i+j-1000);
		}
	}
	cout << sum << endl;
	return 0;
}