BOJ (C/C++) 11399번: ATM

https://www.acmicpc.net/problem/11399

11399번: ATM

---

풀이

돈을 인출하는 시간을 오름차순으로 정렬 후 각 사람들이 기다리는 값을 더한다.

---

코드

#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int N, n, sum;
	vector <int> V;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d", &n);
		V.push_back(n);
	}

	sort(V.begin(), V.end());

	sum = V[0];
	for (int i = 1; i < N; i++) {
		V[i] += V[i - 1];
		sum += V[i];
	}
	printf("%d", sum);
	return 0;
}