알고리즘 공부

백준 11399번 ATM

빵어 2023. 3. 2. 20:34
#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