这道题目是我觉得里面出的一道很好的题目,这道题数据虽然十分无解,但是却又十分误解,虽然复杂度对于
确实会TLE,但是我们看看a数据范围的话,我们会发现一件有趣的事,那就是,这里面会有很多重复的数,因此我们就会想到哈希桶,这样我们就可以将
转化为
,这样就不会超时了
void solve()
{
ios;
int n;
cin>>n;
int sum=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
b[a[i]]++;
}
int res=0;
for(int i=0;i<=1000;i++)
{
for(int j=i;j<=1000;j++)
{
if(i==j)
{
t=b[i]+b[i]*(b[i]-1)/2;
}
else
{
t=b[i]*b[j];
}
res+=t*abs(i+j-1000);
}
}
cout<<res;
}