백준 23757.아이들과 선물 상자

23757.아이들과 선물 상자

문제는 항상 선물이 많이 든 상자에서 선물을 꺼내가라고 했기 때문에
최대힙을 만들기 위해 음수로 넣어줬다.

정답 코드🧚‍♀️

import heapq, sys
n, m = map(int,sys.stdin.readline().split())
p = []
c = list(map(int,sys.stdin.readline().split()))
for i in c:
    heapq.heappush(p,-i)
w = list(map(int,sys.stdin.readline().split()))
answer = 1
for j in w:
    x = heapq.heappop(p)
    x += j
    if x > 0:
        answer = 0
        break
    else:
        heapq.heappush(p,x)
print(answer)