bzoj 1679: [Usaco2005 Jan]Moo Volume 牛的呼声 乱搞

题意

约翰的邻居鲍勃控告约翰家的牛们太会叫． 约翰的N(1≤N≤10000)只牛在一维的草场上的不同地点吃着草．她们都是些爱说闲话的奶牛，每一只同时与其他N-1只牛聊着天．一个对话的进行，需要两只牛都按照和她们间距离等大的音量吼叫，因此草场上存在着N（N-1）/2个声音． 请计算这些音量的和．

分析

随便搞搞就好了。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

typedef long long LL;

const int N=10005;

int n,a
;

int main()
{
scanf("%d",&n);
for (int i=1;i<=n;i++) scanf("%d",&a[i]);
sort(a+1,a+n+1);
LL ans=0,s=0;
for (int i=1;i<=n;i++) ans+=(LL)(i-1)*a[i]-s,s+=a[i];
printf("%lld",ans*2);
return 0;
}