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

풀이

작은 수가 앞쪽에 와야 뒷 사람들이 기다리는 시간이 적어지므로 작은 수부터 정렬한다.
반복문을 이용해 한 사람당 돈을 인출하는 시간과 전체 합을 구한다.

소스코드

import sys
input = sys.stdin.readline

n = int(input())
p = list(map(int, input().strip().split()))

p.sort()

waitng_time = 0
sum_time = 0

for i in range(n):
    waitng_time += p[i]
    sum_time += wating_time     

print(sum_time)