[11508] 2 + 1세일

 

11508번: 2+1 세일

• 내림차순으로 정렬된 price 배열에 3으로 나누어 떨어지는 수(0부터 배열이 시작하므로 나머지가 2여야 한다)를 제외한 합이 최대이다.
• 가격이 큰 물건이 3묶음에 들어가야 하며 묶음되지 않은 물건들을 제외했을 때 가격이 가장 커지려면 내림차순으로 이동하며 묶여야 한다.

# 2 + 1 세일
n = int(input())

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

price.sort(reverse=True)
result = 0
for i in range(0, n):
    if (i % 3) != 2 :
        result += price[i]

print(result)