[#11399] ATM

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main() {
    int n;
    cin >> n;
 
    vector<int> time(n);
    
    for (int i = 0; i < n; i++) {
        cin >> time[i];
    }
 
    sort(time.begin(), time.end());  //인출하는데 필요한 시간이 작은 순으로 정렬
 
    int result = 0;
    int temp = 0;
    
    for (int i = 0; i < n; i++) {
        temp = temp + time[i]; //i번째 사람마다 필요한 시간은 i-1번째 사람이 필요한 시간 + 자기가 필요한 시간
        result = result + temp;
    }
    
    cout << result;
    
    return 0;
}

 

가장 짧은 시간이 필요한 사람부터