> #include<cstdio>
> #include<algorithm>
> using namespace std;
> const int N=10005;
> int a[10005];
> int main()
> {
> 	int N,i;
> 	__int64 sum=0;
> 	scanf("%d",&N);
> 	for(i=0;i<N;i++)
> 		scanf("%d",&a[i]);
> 	sort(a, a+N);
> 	for(i=0;i<N-1;i++)
> 	{
> 		sum+=(a[i+1]-a[i])*(i+1)*(N-i-1)*2;
> 		/* 
> 		从左向右传和从右向左传是对称的， 所以vol×2；
>     考虑中间的一小段距离，因为左边的牛的声音
>     要传到右边的牛的耳朵里，必然要经过一些相邻的小段距离，
>     这些距离是要被重复计算的，而某一段左边有i+1头牛，
>     右边有n-i-1头牛，所以是（i+1）×（n-i-1）
> 		*/
> 	}
> 	printf("%I64d\n",sum);
> 	return 0;
> }
在计算(a[i+1]-a[i])*(i+1)*(N-i-1)*2的时候产生了溢出，可以将前一项强制转换成(__int64）