#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n; // 사람 수
cin >> n;
int* p = new int[n]; // 사람별 인출 시간
for (int i = 0; i < n; ++i)
cin >> p[i];
sort(p, p + n);
int result = 0;
int per = 0;
for (int i = 0; i < n; ++i) {
for (int j = i; j >= 0; --j) {
per += p[j];
}
result += per;
per = 0;
}
cout << result;
delete[] p;
return 0;
}
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
'알고리즘 공부' 카테고리의 다른 글
백준 2606번 바이러스 (0) | 2023.03.07 |
---|---|
백준 1260번 DFS와 BFS (0) | 2023.03.07 |
백준 1541번 일어버린 괄호 (0) | 2023.03.06 |
백준 1026번 보물 (0) | 2023.03.03 |
백준 1931번 회의실배정 (0) | 2023.03.02 |