好短……

思路

首先，求$\sum_{i=1}^{n}\sum_{j=i+1}^{n} a_j-a_i$这个式子很容易，但是最关键的是题目要求的是$max(a_j-a_i,0)$，这咋整？

首先假设我们要求$\sum_{i=1}^{n}\sum_{j=i+1}^{n} a_j-a_i$，定义一个$ans$初始值为$\sum_{i=1}^{n}\sum_{j=i+1}^{n} a_j$，这很简单，然后对于每一个$a_i$，假设一共有$k$个数比它大，那么$ans$就减去$a_i\times k$，最后输出$ans$即可。

为啥了？

现在有两个数$x$,$y$($x\leq y$)，若$x$在$y$的左边，那么因为$ans$提前有加过一个$y$，所以我们直接减去一个$x$即可，如果$x$在$y$的右边，那因为我们提前加过一个$x$，但是$x-y\leq 0$，所以我们需要把$x$的贡献也减掉，也就是把$ans$减去$x$，因此不管怎样，我们都需要$ans-x$。

AC代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=4e5+10;
int n,a[N];
signed main()
{
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	int ans=0;
	for(int i=1;i<=n;i++)ans+=a[i]*(i-1);
	sort(a+1,a+n+1); 
	for(int i=1;i<=n;i++)ans-=a[i]*(n-i);
	printf("%lld\n",ans);
	return 0;
}