그리디 알고리즘으로 풀 수 있는 매우 쉬운 문제이다. sort()를 통해 크기순으로 세워주고 그의 합을 지속적으로 구해주면 된다.
n = int(input()) array = list(map(int, input().split())) array.sort() sum = 0 for i in range(len(array)): for j in range(i+1): sum+=array[j] print(sum)