반응형
문제
https://www.acmicpc.net/problem/11399
해설
입력된 시간을 정렬하여 누적합을 구하면 되는 문제이다.
#include<iostream>
#include<algorithm>
using namespace std;
void atm(){
int n;
int temp = 0;
int res = 0;
cin >> n;
int* times = new int[n];
for (int i = 0; i < n; i++) { cin >> times[i]; }
sort(times, times + n);
for (int i = 0; i < n; i++) {
temp += times[i];
res += temp;
}
cout << res;
}
int main(){
atm();
return 0;
}
반응형