[백준 11399] ATM with Python

문제 링크

www.acmicpc.net/problem/11399

11399번: ATM

풀이

import sys

n = int(sys.stdin.readline())
p = list(map(int, sys.stdin.readline().split()))
p.sort()
acc = 0
for i in range(n):
    acc += sum(p[:i+1])
print(acc)

P1~Pn의 합이 최소가 되려면 P를 오름차순 정렬한 순서대로 돈을 인출하면 된다.