[백준 문제풀이] 얼렁뚱땅 15903 카드합체놀이 풀이

얼렁뚱땅 백준 문제풀이

[백준 문제풀이] 얼렁뚱땅 15903 카드합체놀이 풀이

MOSTAR 2022. 10. 7. 13:29

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

15903번: 카드 합체 놀이

첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1,

www.acmicpc.net

import heapq

n, k = map(int,input().split())
arr = list(map(int,input().split()))
h = []

for i in range(n) :
    heapq.heappush(h,arr[i])

for i in range(k) :
    a = heapq.heappop(h)
    b = heapq.heappop(h)
    heapq.heappush(h,a+b)
    heapq.heappush(h,a+b)

print(sum(h))