Submission #19,297

19297

2025-12-03 19:33:53

pypy3

Runtime error 38/40

92ms

32000 KiB

N,P = map(int,input().split())
telek = list(map(int,input().split()))
bal = 0
while telek[bal] > P and bal < N:
    bal += 1
if bal == N:
    print(0)
else:
    jobb = bal
    maxtelek = 1
    resz = telek[bal]
    while bal < N - maxtelek and jobb < N-1:
        if resz + telek[jobb+1] <= P:
            resz += telek[jobb+1]
            jobb = jobb + 1
        elif telek[jobb+1] >= P:
            bal = jobb + 1
            while bal < N and telek[bal] >= P:
                bal += 1
            if bal < N:
                jobb = bal
                resz = telek[bal]
        elif resz + telek[jobb+1] > P:
            while resz + telek[jobb+1] > P:
                resz -= telek[bal]
                bal += 1
            resz += telek[jobb+1]
            jobb = jobb +1
        if jobb+1-bal > maxtelek:
            maxtelek = jobb+1-bal

print(maxtelek)

	Sum	Test	Verdict		Time	Memory
base	38/40
		1	Accepted	0/0	39ms	19444 KiB
		2	Runtime error	0/0	76ms	32000 KiB
		3	Runtime error	0/2	75ms	22764 KiB
		4	Accepted	2/2	39ms	19448 KiB
		5	Accepted	2/2	41ms	19428 KiB
		6	Accepted	2/2	41ms	19436 KiB
		7	Accepted	2/2	46ms	19692 KiB
		8	Accepted	3/3	50ms	21472 KiB
		9	Accepted	3/3	61ms	21696 KiB
		10	Accepted	3/3	65ms	21896 KiB
		11	Accepted	3/3	65ms	22232 KiB
		12	Accepted	3/3	70ms	26852 KiB
		13	Accepted	3/3	72ms	28420 KiB
		14	Accepted	3/3	75ms	29240 KiB
		15	Accepted	3/3	90ms	31608 KiB
		16	Accepted	3/3	92ms	31864 KiB
		17	Accepted	3/3	79ms	31892 KiB