规律好题——[Usaco2005 Jan]Moo Volume

暴力也可过，不过太没意思

先排序：如

4

1 3 5 8

（3-1）*（1*3）+（5-3）*（2*2）+（8-5）*（3*1）

规律发现了吧。。。

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;

int a[10009];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,j;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }

        sort(&a[0],&a[n]);

        long long all=0;
        for(i=1;i<n;i++)
        {
            all+=(long long)i*(n-i)*(a[i]-a[i-1]);
        }
        all=all*2;
        printf("%lld\n",all);
    }
}