<그리디> 백준 12845번. 모두의 마블 - 실버 3

https://www.acmicpc.net/problem/12845

12845번: 모두의 마블

import sys
input = sys.stdin.readline

#최대 골드를 얻기 위해선 높은 레벨부터 합성하는 것이 좋음 => 그리디 필요

n = int(input())
lst = list(map(int, input().split()))
lst.sort(reverse=True)

coin = 0
for i in range(1, n):
  coin += lst[0] + lst[i]

print(coin)