백준-11508-2+1 세일(파이썬)

문제생각

• 내림차순으로 정렬 후 세개씩 묶으면 된다.

import sys
input=sys.stdin.readline

n=int(input())
drink=[]
for _ in range(n):
    drink.append(int(input()))

drink.sort(reverse=True)

Sum=0
for i in range(2, n, 3):
    Sum+=drink[i]
print(sum(drink)-Sum)