poj 2231 Moo Volume

来源:互联网 发布:淘宝店铺推广怎么设置 编辑:程序博客网 时间:2024/06/06 03:11
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long int d[10010];int main(){int n;scanf("%d",&n); for(int i=0;i<n;i++)scanf("%lld",&d[i]);sort(d,d+n);long long int res=0;long long int now=d[0];for(int i=1;i<n;i++){res+=d[i]*i-now;now+=d[i];} printf("%lld\n",res*2);return 0;} 

0 0