这个题目DP 就可以时间复杂在n
#include<stdio.h>
#include<stdlib.h>

int abs(int x)
{
    if(x<0)
        return -x;
    return x;
}

int cmp(void const *a,void const *b)
{
    return (*(int*)a)>(*(int*)b)?1:-1;
}

int main()
{

    __int64 sum,dp;
    int s[10005],t,k,i,c;

    while(scanf("%d",&t)!=EOF)
    {
        sum=dp=c=0;
        for(i=0;i<t;i++)
        {
            scanf("%I64d",&s[i]);
            
        }
        qsort(s,t,sizeof(s[0]),cmp);
        
        for(i=0;i<t;i++)
        {
              
              sum+=(__int64)s[i]*i-(__int64)dp;
              dp+=s[i];
             // printf("dp=%I64d\n",(__int64)s[i]*i);
        }

    
        printf("%I64d\n",sum*2);

        
    }
    return 0;
}