Submission #20,548

20548

2026-01-07 17:48:17

pypy3

Accepted 50/50

82ms

32000 KiB

# UUID: 52df52aa-890a-4c8d-bc86-d0819d70ba0a
n,p=[int(x) for x in input().split()]
f=[int(x) for x in input().split()]+[0]
i=0
j=0
nap=n
penz=0
while j<n+1:
    #print(penz,i,j)
    if p > penz:
        penz=penz+f[j]
        j+=1
    else:
        nap=min(nap,j-i)
        penz=penz-f[i]
        i+=1
print(nap)

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	39ms	19628 KiB
		2	Accepted	0/0	81ms	31800 KiB
		3	Accepted	2/2	45ms	19372 KiB
		4	Accepted	2/2	39ms	19400 KiB
		5	Accepted	2/2	46ms	19428 KiB
		6	Accepted	2/2	50ms	21656 KiB
		7	Accepted	2/2	50ms	21732 KiB
		8	Accepted	2/2	59ms	21656 KiB
		9	Accepted	2/2	57ms	21480 KiB
		10	Accepted	2/2	52ms	21724 KiB
		11	Accepted	2/2	70ms	31860 KiB
		12	Accepted	2/2	82ms	32000 KiB
		13	Accepted	2/2	79ms	31864 KiB
		14	Accepted	2/2	70ms	31924 KiB
		15	Accepted	2/2	71ms	32000 KiB
		16	Accepted	2/2	70ms	31928 KiB
		17	Accepted	2/2	79ms	31956 KiB
		18	Accepted	2/2	76ms	31952 KiB
		19	Accepted	2/2	71ms	31964 KiB
		20	Accepted	2/2	81ms	31980 KiB
		21	Accepted	2/2	68ms	31992 KiB
		22	Accepted	2/2	68ms	31792 KiB
		23	Accepted	2/2	79ms	31956 KiB
		24	Accepted	2/2	70ms	31968 KiB
		25	Accepted	2/2	71ms	31980 KiB
		26	Accepted	2/2	79ms	31800 KiB
		27	Accepted	2/2	79ms	31996 KiB