Submission #510912

Source Code Expand

N,T=map(int,raw_input().split())
A=[]
B=[]
for i in range(N):
    a,b=map(int,raw_input().split())
    A.append(a)
    B.append(b)
if T<sum(B):
    print -1
    exit()
diff=[]
for a,b in zip(A,B):
    diff.append(a-b)
diff.sort(reverse=True)    
time=sum(A)
count=0
while time>T:
    time-=diff[count]
    count+=1
print count

Submission Info

Submission Time
Task C - 8月31日
User raws0705k
Language Python (2.7.3)
Score 100
Code Size 347 Byte
Status AC
Exec Time 732 ms
Memory 20812 KiB

Judge Result

Set Name Sample Dataset1 Dataset2
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 5
AC × 15
AC × 36
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt
Dataset1 sample-01, sample-02, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt
Dataset2 sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt
Case Name Status Exec Time Memory
01-01.txt AC 56 ms 3380 KiB
01-02.txt AC 56 ms 3376 KiB
01-03.txt AC 55 ms 3376 KiB
01-04.txt AC 58 ms 3264 KiB
01-05.txt AC 75 ms 3748 KiB
01-06.txt AC 676 ms 18976 KiB
01-07.txt AC 629 ms 18016 KiB
01-08.txt AC 568 ms 15612 KiB
01-09.txt AC 130 ms 5144 KiB
01-10.txt AC 254 ms 8280 KiB
01-11.txt AC 651 ms 19076 KiB
01-12.txt AC 613 ms 19100 KiB
01-13.txt AC 732 ms 18968 KiB
01-14.txt AC 627 ms 14484 KiB
01-15.txt AC 637 ms 19088 KiB
02-01.txt AC 58 ms 3260 KiB
02-02.txt AC 57 ms 3384 KiB
02-03.txt AC 57 ms 3376 KiB
02-04.txt AC 63 ms 3496 KiB
02-05.txt AC 118 ms 5168 KiB
02-06.txt AC 664 ms 20496 KiB
02-07.txt AC 685 ms 20384 KiB
02-08.txt AC 664 ms 20512 KiB
02-09.txt AC 622 ms 19244 KiB
02-10.txt AC 675 ms 20396 KiB
02-11.txt AC 146 ms 5932 KiB
02-12.txt AC 678 ms 20508 KiB
02-13.txt AC 540 ms 12584 KiB
02-14.txt AC 652 ms 19396 KiB
02-15.txt AC 647 ms 20808 KiB
02-16.txt AC 657 ms 20812 KiB
sample-01.txt AC 54 ms 3384 KiB
sample-02.txt AC 56 ms 3380 KiB
sample-03.txt AC 57 ms 3384 KiB
sample-04.txt AC 58 ms 3384 KiB
sample-05.txt AC 58 ms 3380 KiB