bzoj1679

题解：

前缀和

显然需要排序一下

注意爆int这件事

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,a[];
int main()
{
    scanf("%lld",&n);
    for (int i=;i<=n;i++)scanf("%lld",&a[i]);
    sort(a+,a+n+);
    ll sum=a[n],ans=;
    for (int i=n-;i;i--)
     {
         ans+=*(sum-(n-i)*a[i]);
         sum+=a[i];
     }
    printf("%lld",ans);
}