南郵OJ 1957コンピュータ基礎知識大会4

コンピュータ基礎知識大会4
時間制限(通常/Java):
1000 MS/3000 MS運転メモリ制限:65536 KByte
総提出:85試験合格:55
試合の説明
実際、学生たちは整然とした列に並ぶことはありません.今ではn人が屋台の前で囲んでいます.そして、タイムリーにサービスを受けられないと不機嫌になります.これはXXを少し难しくさせて、もしすべての学友はすべて必要なサービスの时间を颜に书いて、学友の必要なサービスの时间はです.それではXXはどのような顺番でどのようにみんなの総待ち时间を最も短くすることができます.最小待ち時間を求める.
入力
入力データには複数のサンプルが含まれ、各グループには2行が含まれます.第1の動作1つの整数n第2の動作n個人の所要時間(スペース間隔)
しゅつりょく
各サンプルセットについて、最小待ち時間を出力します.
サンプル入力
3 1 2 3 3 1 2 3
サンプル出力
10 10
ヒント
undefined
テーマソース
コンピュータ基礎知識大会2013

#include<iostream>
#include<algorithm>
using namespace std;

#define MAX_N 1000
int a[MAX_N];

int main(){
	int n,i,r,sum;
	while(scanf("%d",&n)==1){
		for(i=0;i<n;i++){
			scanf("%d",a+i);
		}
		sort(a,a+n);
		r = sum = 0;
		for(i=0;i<n;i++){
			sum += a[i];
			r += sum;
		}
		printf("%d
",r);
	}
}