백준 11399번 : ATM

문제 : www.acmicpc.net/problem/11399

11399번: ATM

 

풀이

가장 시간이 조금 걸리는 사람부터 기계를 쓰도록 한다.

가장 앞사람의 시간은 총 n번 더해지고 뒤로 갈수록 -1번씩 더해진다.

 

n = int(input())
atm = list(map(int, input().split()))

atm.sort()
result = 0

for i in atm:
    result += i*n
    n -= 1

print(result)