Submission #14,579

2025-01-18 15:11:58

pypy3

Accepted 75/75

85ms

31464 KiB

from sys import stdin

N, P = [int(x) for x in stdin.readline().split()]
a = [int(x) for x in stdin.readline().split()]
kezd = 0
veg = 0
ossz = 0
max_legh = 0
for i in range(N):
	ossz += a[veg]
	while ossz > P:
		ossz -= a[kezd]
		kezd += 1
		if kezd == veg:
			break
	max_legh = max(max_legh, veg - kezd + 1)
	veg += 1
print(max_legh)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	39ms	19408 KiB
		2	Accepted	0/0	79ms	31384 KiB
		3	Accepted	3/3	39ms	19412 KiB
		4	Accepted	3/3	41ms	19368 KiB
		5	Accepted	3/3	43ms	19436 KiB
		6	Accepted	3/3	37ms	19436 KiB
		7	Accepted	3/3	37ms	19344 KiB
		8	Accepted	4/4	43ms	19528 KiB
		9	Accepted	4/4	46ms	19720 KiB
		10	Accepted	5/5	48ms	21196 KiB
		11	Accepted	5/5	57ms	22332 KiB
		12	Accepted	5/5	59ms	22504 KiB
		13	Accepted	7/7	61ms	31204 KiB
		14	Accepted	7/7	70ms	31200 KiB
		15	Accepted	7/7	83ms	31384 KiB
		16	Accepted	8/8	85ms	31176 KiB
		17	Accepted	8/8	72ms	31464 KiB