백준 11256 [사탕] 파이썬

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

11256번: 사탕

import sys
input = sys.stdin.readline
T = int(input())
for _ in range(T):
    J, N = map(int, input().split())
    answer = 0
    size = []
    for _ in range(N):
        w, h = map(int, input().split())
        size.append(w*h)
    size.sort(reverse=True)
    i = 0
    while J > 0:
        answer += 1
        J -= size[i]
        i += 1
    print(i)