[백준][Python] 16208 귀찮음

말 그대로 귀찮은 문제. 하지만 많이 보던 파일 합치기의 idea가 일부 사용된 문제기도 하다.

가장 작은 부분부터 해결하는게 최소 비용을 보장한다.

 

import sys
input = sys.stdin.readline

n = int(input())
arr = list(map(int, input().split()))
arr.sort()
total = sum(arr)
answer  = 0
for num in arr:
    answer += num * (total - num)
    total -= num
print(answer)