백준 11399번 : ATM

알고리즘 풀이/백준

heheh 2021. 2. 1. 20:45

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

풀이

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

가장 앞사람의 시간은 총 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)