题解:

前缀和

显然需要排序一下

注意爆int这件事

代码:

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

 

posted on 2018-02-26 15:44  宣毅鸣  阅读(63)  评论(0编辑  收藏  举报