[BaekJoon] 백준 11399번 : ATM

11399번 : ATM

모든 사람들의 기다리는 시간을 최소화 시키면 된다.

시간이 제일 오래 걸리는 사람이 맨 앞에 있다면 뒤에 사람들은 아무것도 못 한채 모두 기다려야한다.

운영체제에서 실행 시간이 상대적으로 오래 걸리는 프로세스는 뒤로 밀리는 스케줄링 기법과 똑같은 문제이다.

시간을 입력 받은 뒤 오름차순으로 정렬 해 누적 합을 구하면 된다.

---

n = int(input())
time = sorted(list(map(int, input().split())))

tmp, answer = 0, 0
for val in time:
	tmp += val
	answer += tmp

print(answer)