BOJ 11399번: ATM

www.acmicpc.net/problem/11399

11399번: ATM

아이디어:

돈을 인출하는 데 필요한 시간을 오름차순으로 정렬하면 된다.

 

코드:

import sys
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))

arr.sort()
ans = 0
tmp = 0

for i in range(n):
    tmp += arr[i]
    ans += tmp
print(ans)