Submission #27133814

Source Code Expand

[print(ks([0]*(W+1), WV, N, W)) for NW in [list(map(int, input().split()))] for N, W in zip(NW[0:1], NW[1:]) for WV in [[list(map(int, input().split())) for _ in range(0, N)]] for ks in [lambda dp,WV,N,W: dp[W] if N == 0 else ks(list(reversed([dp[w-WV[N-1][0]]+WV[N-1][1] if w-WV[N-1][0] >= 0 and dp[w-WV[N-1][0]]+WV[N-1][1] > dp[w] else dp[w] for w in range(W, -1, -1)])), WV, N-1, W)]]

Submission Info

Submission Time
Task D - Knapsack 1
User ugis
Language PyPy3 (7.3.0)
Score 100
Code Size 387 Byte
Status AC
Exec Time 406 ms
Memory 221324 KiB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 13
Set Name Test Cases
All 0_00, 0_01, 0_02, 1_00, 1_01, 1_02, 1_03, 1_04, 1_05, 1_06, 1_07, 1_08, 1_09
Case Name Status Exec Time Memory
0_00 AC 74 ms 62048 KiB
0_01 AC 50 ms 62056 KiB
0_02 AC 43 ms 62032 KiB
1_00 AC 57 ms 72388 KiB
1_01 AC 399 ms 220308 KiB
1_02 AC 402 ms 220860 KiB
1_03 AC 403 ms 221064 KiB
1_04 AC 406 ms 221324 KiB
1_05 AC 406 ms 220968 KiB
1_06 AC 394 ms 220580 KiB
1_07 AC 383 ms 220656 KiB
1_08 AC 377 ms 220976 KiB
1_09 AC 372 ms 220368 KiB