[백준 11399] ATM

Algorithm/Python

🥭맹2 2021. 4. 28. 22:27

1. 문제

11399번: ATM

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

www.acmicpc.net

합을 최소로 만들기 위해서는

결국 가장 적은 수가 더 많이 더해져야하니까

정렬한 후에 더해주면 된다.

N = int(input())
money = list(map(int, input().split()))
money.sort()
answer = 0
for i in range(N):
    answer += (money[i]*(N-i))
print(answer)