[백준 11399] ATM

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

11399번: ATM

요구사항

최소 대기 시간 구하기

 

풀이

대기 시간은 배열의 앞 쪽부터 누적해서 더해진다.

작은 수가 앞 쪽에 배치하여 합을 구하면 최소가 된다.

대기 시간이 긴 순서를 조금만 사용하는 것

 

오름차순 정렬 후, 조건대로 더해준다

 

#include <iostream>
#include <algorithm>

using namespace std;
int n;
int map[1010];
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) scanf("%d", &map[i]);
	sort(map, map + n);
	int ans = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j <= i; j++) {
			ans += map[j];
		}
	}
	cout << ans << endl;
}