백준 12845번: 모두의 마블

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

12845번: 모두의 마블

 

무조건 처음의 가장 큰 레벨을 가진 숫자에 합치는 게 유리함.

def solve(cards):
    cards = sorted(cards, reverse = True)
    golds = 0
    while len(cards)>=2:
        golds = golds + cards[0]+cards[1]
        del cards[1]
    return golds

if __name__=='__main__':
    N = int(input())
    cards = list(map(int,input().split()))
    ans = solve(cards)
    print(ans)