Submission #67108201

Source Code Expand

N, H, M = map(int, input().split())
dp = [10**18]*(H+1)
dp[0] = 0

for t in range(N):
    A, B = map(int, input().split())
    ndp = [10**18]*(H+1)
    
    for i in range(H+1):
        if i+A<=H:
            ndp[i+A] = min(ndp[i+A], dp[i])
        
        ndp[i] = min(ndp[i], dp[i]+B)
    
    dp = ndp[:]
    
    if min(dp)>M:
        print(t)
        exit(0)

print(N)

Submission Info

Submission Time
Task E - Battles in a Row
User roaris_cp
Language Python (PyPy 3.10-v7.3.12)
Score 450
Code Size 394 Byte
Status AC
Exec Time 177 ms
Memory 84076 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 3
AC × 40
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
random_01.txt AC 73 ms 81180 KiB
random_02.txt AC 102 ms 83916 KiB
random_03.txt AC 112 ms 83536 KiB
random_04.txt AC 70 ms 81708 KiB
random_05.txt AC 91 ms 83272 KiB
random_06.txt AC 89 ms 83600 KiB
random_07.txt AC 89 ms 84076 KiB
random_08.txt AC 103 ms 83736 KiB
random_09.txt AC 125 ms 84032 KiB
random_10.txt AC 69 ms 81324 KiB
random_11.txt AC 97 ms 83892 KiB
random_12.txt AC 117 ms 83332 KiB
random_13.txt AC 73 ms 81328 KiB
random_14.txt AC 98 ms 83812 KiB
random_15.txt AC 117 ms 83640 KiB
random_16.txt AC 69 ms 81256 KiB
random_17.txt AC 94 ms 83308 KiB
random_18.txt AC 86 ms 83360 KiB
random_19.txt AC 71 ms 81316 KiB
random_20.txt AC 85 ms 83360 KiB
random_21.txt AC 121 ms 83332 KiB
random_22.txt AC 68 ms 81152 KiB
random_23.txt AC 98 ms 83224 KiB
random_24.txt AC 103 ms 83412 KiB
random_25.txt AC 65 ms 81300 KiB
random_26.txt AC 64 ms 81144 KiB
random_27.txt AC 73 ms 81668 KiB
random_28.txt AC 56 ms 76332 KiB
random_29.txt AC 57 ms 76508 KiB
random_30.txt AC 60 ms 81224 KiB
random_31.txt AC 139 ms 83736 KiB
random_32.txt AC 103 ms 83796 KiB
random_33.txt AC 137 ms 83604 KiB
random_34.txt AC 177 ms 83632 KiB
random_35.txt AC 168 ms 83632 KiB
random_36.txt AC 177 ms 83760 KiB
random_37.txt AC 170 ms 83648 KiB
sample_01.txt AC 56 ms 76588 KiB
sample_02.txt AC 63 ms 80928 KiB
sample_03.txt AC 56 ms 76704 KiB