Submission #74603359

Source Code Expand

N, K = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

l = 0
total_weight = 0
total_satisfaction = 0
ans = 0

for r in range(N):
    total_weight += B[r]
    total_satisfaction += A[r]

    # Shrink window if needed
    while total_weight > K:
        total_weight -= B[l]
        total_satisfaction -= A[l]
        l += 1

    # Update answer
    ans = max(ans, total_satisfaction)

print(ans)

Submission Info

Submission Time
Task C - Organizing the Bookshelf
User SASIREKHAL
Language Python (CPython 3.13.7)
Score 366
Code Size 467 Byte
Status AC
Exec Time 119 ms
Memory 41488 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 366 / 366
Status
AC × 3
AC × 77
Set Name Test Cases
Sample sample01.txt, sample02.txt, sample03.txt
All sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt, in74.txt
Case Name Status Exec Time Memory
in01.txt AC 9 ms 9148 KiB
in02.txt AC 9 ms 9036 KiB
in03.txt AC 9 ms 9196 KiB
in04.txt AC 97 ms 31368 KiB
in05.txt AC 86 ms 39120 KiB
in06.txt AC 10 ms 9036 KiB
in07.txt AC 9 ms 9140 KiB
in08.txt AC 9 ms 9196 KiB
in09.txt AC 92 ms 41488 KiB
in10.txt AC 114 ms 39284 KiB
in11.txt AC 88 ms 39140 KiB
in12.txt AC 100 ms 39224 KiB
in13.txt AC 106 ms 40780 KiB
in14.txt AC 99 ms 31396 KiB
in15.txt AC 98 ms 31364 KiB
in16.txt AC 101 ms 31396 KiB
in17.txt AC 69 ms 31720 KiB
in18.txt AC 10 ms 9140 KiB
in19.txt AC 110 ms 38852 KiB
in20.txt AC 108 ms 39304 KiB
in21.txt AC 77 ms 31412 KiB
in22.txt AC 85 ms 31560 KiB
in23.txt AC 66 ms 29108 KiB
in24.txt AC 69 ms 29280 KiB
in25.txt AC 111 ms 31164 KiB
in26.txt AC 82 ms 31392 KiB
in27.txt AC 90 ms 31340 KiB
in28.txt AC 112 ms 38804 KiB
in29.txt AC 72 ms 33568 KiB
in30.txt AC 108 ms 39012 KiB
in31.txt AC 71 ms 31620 KiB
in32.txt AC 41 ms 20196 KiB
in33.txt AC 80 ms 38928 KiB
in34.txt AC 10 ms 9220 KiB
in35.txt AC 9 ms 9060 KiB
in36.txt AC 9 ms 9148 KiB
in37.txt AC 9 ms 9240 KiB
in38.txt AC 89 ms 27520 KiB
in39.txt AC 10 ms 8988 KiB
in40.txt AC 10 ms 9200 KiB
in41.txt AC 9 ms 9072 KiB
in42.txt AC 9 ms 9144 KiB
in43.txt AC 89 ms 30936 KiB
in44.txt AC 9 ms 9196 KiB
in45.txt AC 108 ms 39384 KiB
in46.txt AC 9 ms 9152 KiB
in47.txt AC 9 ms 9112 KiB
in48.txt AC 71 ms 31356 KiB
in49.txt AC 81 ms 37084 KiB
in50.txt AC 89 ms 39304 KiB
in51.txt AC 88 ms 31232 KiB
in52.txt AC 86 ms 31336 KiB
in53.txt AC 93 ms 36300 KiB
in54.txt AC 119 ms 40908 KiB
in55.txt AC 111 ms 39400 KiB
in56.txt AC 106 ms 37576 KiB
in57.txt AC 89 ms 39272 KiB
in58.txt AC 102 ms 31388 KiB
in59.txt AC 10 ms 9140 KiB
in60.txt AC 10 ms 9092 KiB
in61.txt AC 83 ms 14832 KiB
in62.txt AC 79 ms 14948 KiB
in63.txt AC 9 ms 9164 KiB
in64.txt AC 9 ms 9132 KiB
in65.txt AC 9 ms 9144 KiB
in66.txt AC 9 ms 9036 KiB
in67.txt AC 9 ms 9036 KiB
in68.txt AC 9 ms 9196 KiB
in69.txt AC 9 ms 9148 KiB
in70.txt AC 9 ms 9060 KiB
in71.txt AC 9 ms 9152 KiB
in72.txt AC 9 ms 9148 KiB
in73.txt AC 89 ms 31752 KiB
in74.txt AC 96 ms 31540 KiB
sample01.txt AC 10 ms 9112 KiB
sample02.txt AC 9 ms 9196 KiB
sample03.txt AC 9 ms 9188 KiB