Submission #71865593

Source Code Expand

T = int(input())

for _ in range(T):
    N = int(input())
    wp = []
    sumP = 0

    for _ in range(N):
        W, P = map(int, input().split())
        wp.append((W + P))
        sumP += P

    wp.sort()

    cnt = 0
    cost = 0
    for c in wp:
        if cost + c <= sumP:
            cost += c
            cnt += 1
        else:
            break

    print(cnt)

Submission Info

Submission Time
Task C - Reindeer and Sleigh 2
User Nikitty
Language Python (PyPy 3.11-v7.3.20)
Score 350
Code Size 395 Byte
Status AC
Exec Time 484 ms
Memory 127852 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 1
AC × 28
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 53 ms 79900 KiB
01_test_00.txt AC 484 ms 109560 KiB
01_test_01.txt AC 390 ms 109352 KiB
01_test_02.txt AC 385 ms 109264 KiB
01_test_03.txt AC 373 ms 109428 KiB
01_test_04.txt AC 374 ms 110208 KiB
01_test_05.txt AC 374 ms 117176 KiB
01_test_06.txt AC 377 ms 126896 KiB
01_test_07.txt AC 377 ms 127768 KiB
01_test_08.txt AC 382 ms 127096 KiB
01_test_09.txt AC 472 ms 109344 KiB
01_test_10.txt AC 378 ms 109344 KiB
01_test_11.txt AC 369 ms 109240 KiB
01_test_12.txt AC 365 ms 109348 KiB
01_test_13.txt AC 373 ms 110144 KiB
01_test_14.txt AC 375 ms 116464 KiB
01_test_15.txt AC 373 ms 127492 KiB
01_test_16.txt AC 363 ms 126936 KiB
01_test_17.txt AC 368 ms 127264 KiB
01_test_18.txt AC 461 ms 109536 KiB
01_test_19.txt AC 378 ms 109276 KiB
01_test_20.txt AC 364 ms 109300 KiB
01_test_21.txt AC 372 ms 109244 KiB
01_test_22.txt AC 378 ms 110480 KiB
01_test_23.txt AC 315 ms 115256 KiB
01_test_24.txt AC 385 ms 127472 KiB
01_test_25.txt AC 378 ms 126912 KiB
01_test_26.txt AC 386 ms 127852 KiB