[BOJ] 11399번: ATM

문제링크: 백준/BOJ https://www.acmicpc.net/problem/11399

11399번: ATM

 

 간단한 문제였다. 뒤에 줄을 선 사람은 앞에 줄 선 사람이 돈을 인출하는데 걸린 시간을 함께 기다려야 하므로, 앞에 줄을 설수록 걸리는 시간이 적게 배열을 정렬한 뒤 각각의 걸리는 시간을 누적해서 더해주면 끝나는 문제이다.

 

/*
20200329
baekjoon 11399번: ATM
*/
#include <iostream>
#include <algorithm>
using namespace std;

int arr[1000]; int time[1000];
int main() {
	cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false);
	int n, sum = 0, ans = 0;

	cin >> n;

	for (int i = 0; i < n; ++i)
		cin >> arr[i];

	sort(arr, arr + n);

	for (int i = 0; i < n; ++i) {
		sum += arr[i];
		time[i] = sum;
		ans += time[i];
	}

	cout << ans;
}