๋ฐฑ์ค 11256
์ฝ๋
import heapq
T = int(input())
for _ in range(T) :
J, N = map(int, input().split())
box = []
for i in range(N) :
r, c = map(int, input().split())
heapq.heappush(box, (-1)*(r*c))
cnt=0
while(J > 0 ) :
J -= (-1)*heapq.heappop(box)
cnt+=1
print(cnt)
์ฌ์ด ๊ทธ๋ฆฌ๋ ๋ฌธ์ ์์ต๋๋ค. ๋ฐ์ค์ ๊ฐ๋ก ๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด๋ฅผ ๊ณฑํด Max heap queue๋ก ์ ์ฅํ๊ณ , ํฐ ์ ์ฅ์ฉ๋์ ๋ฐ์ค๋ถํฐ ๊บผ๋ด์ ์ฌํ์ ๋ฃ์ผ๋ฉด ๋ฉ๋๋ค.