# silver3-11399. ATM
import sys
put = sys.stdin.readline
# 각 사람의 인출 시간 = 앞 사람의 인출 시간을 대기하는 시간 + 본인의 인출 시간
# 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값?
num = int(put())
arr = list(map(int, put().split()))
result=0
arr.sort() # 앞사람이 계속 더해져서 소요 시간 짧은 사람이 앞에 와야 전체 인출 시간이 짧아짐
for i in range(num):
result += arr[i]*(num-i) # arr[i]의 시간동안 i 뒤의 (num-i)명이 기다림
print(result)
'ALGORITHM > 백준' 카테고리의 다른 글
[BOJ/PYTHON] 18223. 민준이와 마산 그리고 건우 (최단 경로 - 다익스트라) (0) | 2023.05.16 |
---|---|
[BOJ/PYTHON] 20921. 그렇고 그런 사이 (0) | 2022.03.27 |
[BOJ/PYTHON] 13305. 주유소 (0) | 2022.03.27 |
[BOJ/PYTHON] 23559. 밥 (0) | 2022.03.27 |
[BOJ/PYTHON] 1931. 회의실 배정 (0) | 2022.03.27 |
댓글