[백준] 11399. ATM

www.acmicpc.net/problem/11399

11399번: ATM

import sys
input=sys.stdin.readline
n = int(input())

lst= list(map(int,input().split()))
lst.sort()
result = 0
for i in range(n):
    result+= lst.pop()*(i+1)
print(result)

정렬하고 더해준다.

적은 시간이 드는 사람일수록 앞에 있어야 뒤에 있는사람이 누적되지 않는다.