[백준 11399] ATM

문제 링크 : https://www.acmicpc.net/problem/11399

11399번: ATM

 

모든 사람이 인출하는데 걸리는 시간의 총합이 최소가 되기 위해서는

 

시간이 적게 걸리는 사람부터 인출을 하면 된다.

 

---

 

#include <iostream>
#include <algorithm>
#define n_ 1005
using namespace std;

int n;
int arr[n_];
int main(void){
	cin >> n;
	for (int i = 0; i < n; i++){
		scanf("%d", arr + i);
	}
	sort(arr, arr + n);
	int sum = 0, res = 0; 
	for (int i = 0; i < n; i++){
		res += sum;
		sum += arr[i];
	}
	res += sum;

	cout << res << endl;
}