문제

11399번: ATM

풀이

• 오름차순으로 정렬한다.
• 앞에 적게 걸리는사람부터해야
• 뒷사람이 적게걸리는사람 + 자기 시간 으로 계산되어 최소값을 구할수있다.

구현

import sys

N = int(sys.stdin.readline())
time = list(map(int, sys.stdin.readline().split()))
time.sort()

total = 0
wait = 0
for t in time:
    wait += t
    total +=  wait
print(total)