Submission #4,322

2023-03-24 12:55:28

python3

Accepted 75/75

133ms

33732 KiB

N,P=[int(i) for i in input().split()]
A=[int(i) for i in input().split()]
a=0; b=0; ossz=0; db=0; mx=0
while b<N:
    if ossz>P:
        ossz-=A[a]
        db-=1
        a+=1
    else:
        ossz+=A[b]
        db+=1
        b+=1
    if db>mx and ossz<=P:
        mx=db
print(mx)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	17ms	10924 KiB
		2	Accepted	0/0	133ms	32520 KiB
		3	Accepted	3/3	17ms	11608 KiB
		4	Accepted	3/3	17ms	11492 KiB
		5	Accepted	3/3	17ms	11740 KiB
		6	Accepted	3/3	17ms	12024 KiB
		7	Accepted	3/3	17ms	12156 KiB
		8	Accepted	4/4	17ms	12164 KiB
		9	Accepted	4/4	17ms	12328 KiB
		10	Accepted	5/5	17ms	12544 KiB
		11	Accepted	5/5	27ms	13536 KiB
		12	Accepted	5/5	28ms	14480 KiB
		13	Accepted	7/7	93ms	16952 KiB
		14	Accepted	7/7	118ms	26304 KiB
		15	Accepted	7/7	127ms	32940 KiB
		16	Accepted	8/8	115ms	28400 KiB
		17	Accepted	8/8	130ms	33732 KiB