백준 11256 사탕

import sys
t=int(sys.stdin.readline())
for _ in range(t):
    j,n=map(int, sys.stdin.readline().split())
    tmp=[]
    for a in range(n):
        r,c=map(int, sys.stdin.readline().split())
        tmp.append(r*c)
    tmp.sort()
    tmp.reverse()
    # print(tmp)
    cnt=1
    tmpCandy=0
    for k in tmp:
        tmpCandy+=k
        # print(tmpCandy)
        if tmpCandy<j :
            cnt+=1
        else:
            print(cnt)
            break
 

결국 큰 상자부터 써야되는게 핵심입니다
r*c의 곱을 내림차순 해서 앞에서부터 쓰는 방식으로 구현함