Submission #18,095

2025-09-29 15:18:44

python3

Accepted 75/75

134ms

13388 KiB

N,P = map(int,input().split())
T = list(map(int,input().split()))
maxhossz = 0
i = 0
j = 0
maxhossz = 0
akt = 0
while j < N :
    if akt + T[j] <= P:
        akt += T[j]
        j += 1
    else:
        if j - i > maxhossz:
            maxhossz = j - i
        if akt > 0:
            akt -= T[i]
        i += 1
        if i > j:
            j = i
if j == N and j - i > maxhossz:
    maxhossz = j - i
print(maxhossz)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	14ms	3124 KiB
		2	Accepted	0/0	128ms	13360 KiB
		3	Accepted	3/3	16ms	3124 KiB
		4	Accepted	3/3	16ms	3124 KiB
		5	Accepted	3/3	16ms	3124 KiB
		6	Accepted	3/3	16ms	2872 KiB
		7	Accepted	3/3	16ms	3124 KiB
		8	Accepted	4/4	16ms	3124 KiB
		9	Accepted	4/4	16ms	2976 KiB
		10	Accepted	5/5	17ms	3196 KiB
		11	Accepted	5/5	26ms	3636 KiB
		12	Accepted	5/5	27ms	4056 KiB
		13	Accepted	7/7	71ms	5624 KiB
		14	Accepted	7/7	115ms	10068 KiB
		15	Accepted	7/7	134ms	13364 KiB
		16	Accepted	8/8	108ms	10936 KiB
		17	Accepted	8/8	130ms	13388 KiB