Submission #11,351

2024-08-21 19:19:56

python3

Accepted 75/75

111ms

13528 KiB

from sys import stdin
input = stdin.readline

def main():
    N,P = map(int,input().split())
    A = list(map(int,input().split()))
    res=0
    i=j=0
    cur=0
    while j<N:
        if cur<P:
            cur+=A[j]
            j+=1
            if cur<=P:
                res=max(res,j-i)
        else:
            cur-=A[i]
            i+=1
            if cur<=P:
                res=max(res,j-i)
    print(res)

main()

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	18ms	2968 KiB
		2	Accepted	0/0	111ms	13528 KiB
		3	Accepted	3/3	17ms	2964 KiB
		4	Accepted	3/3	18ms	2916 KiB
		5	Accepted	3/3	17ms	2936 KiB
		6	Accepted	3/3	17ms	3052 KiB
		7	Accepted	3/3	17ms	2936 KiB
		8	Accepted	4/4	17ms	2828 KiB
		9	Accepted	4/4	17ms	2916 KiB
		10	Accepted	5/5	18ms	3044 KiB
		11	Accepted	5/5	27ms	3716 KiB
		12	Accepted	5/5	28ms	4204 KiB
		13	Accepted	7/7	81ms	5396 KiB
		14	Accepted	7/7	100ms	10060 KiB
		15	Accepted	7/7	108ms	13288 KiB
		16	Accepted	8/8	101ms	10936 KiB
		17	Accepted	8/8	108ms	13412 KiB