Computer Science/C++

백준 C++ | #4 BOJ 11399 ATM 문제 풀이

토마토. 2022. 7. 28. 17:04

11399번: ATM (acmicpc.net)

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

#include <iostream>
#include <algorithm>

int main() {
	// 정렬해서 합하기
	int size;
	std::cin >> size;
	int* money = new int[size];
	for (int i = 0; i < size; i++) {
		std::cin >> money[i];
	}
	std::sort(money, money + size);

	int sum = money[0];
	for (int i = 1; i < size; i++) {
		money[i] = money[i - 1] + money[i];
		sum += money[i];
	}
	std::cout << sum << std::endl;
	return 0;
}