www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net import sys input=sys.stdin.readline n = int(input()) lst= list(map(int,input().split())) lst.sort() result = 0 for i in range(n): result+= lst.pop()*(i+1) print(result) 정렬하고 더해준다. 적은 시간이 드는 사람일수록 앞에 있어야 뒤에 있는사람이 누적되지 않는다.