提出 #889562

---

ソースコード 拡げる

import sys
from operator import itemgetter

N, T = map(int, input().split())
works = []
for i in range(N):
    a, b = map(int, input().split())
    works.append((a - b, b))

works.sort(key=itemgetter(0))
A = []
B = []

for i in range(N):
    A.append(works[i][0])
    B.append(works[i][1])

S = sum(A) + sum(B)
index = 0

if sum(B) > T:
    print('-1')
    sys.exit()

for i in range(N):
    if (S <= T):
        break

    S -= A[N - i - 1] + B[N - i - 1]
    S += B[N - i - 1]
    index += 1

print(index)

提出情報

ジャッジ結果