Submission #20,232

20232

2026-01-05 16:44:33

pypy3

Accepted 50/50

83ms

31524 KiB

# UUID: 561090dd-56d6-41e1-a316-db04522d973b
import sys
input = sys.stdin.readline

def solve():
    n, p = [int(x) for x in input().split()]
    a = [int(x) for x in input().split()]
    ans, cnt, j = 10 ** 5, 0, 0
    for i in range(n):
        while j < n and cnt < p:
            cnt += a[j]
            j += 1
        if cnt >= p:
            ans = min(ans, j - i)
        cnt -= a[i]
    print(ans)

solve()

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	39ms	19436 KiB
		2	Accepted	0/0	79ms	31448 KiB
		3	Accepted	2/2	39ms	19428 KiB
		4	Accepted	2/2	45ms	19416 KiB
		5	Accepted	2/2	39ms	19340 KiB
		6	Accepted	2/2	52ms	21608 KiB
		7	Accepted	2/2	59ms	21736 KiB
		8	Accepted	2/2	59ms	21584 KiB
		9	Accepted	2/2	52ms	21736 KiB
		10	Accepted	2/2	50ms	21592 KiB
		11	Accepted	2/2	82ms	31468 KiB
		12	Accepted	2/2	71ms	31508 KiB
		13	Accepted	2/2	79ms	31460 KiB
		14	Accepted	2/2	75ms	31508 KiB
		15	Accepted	2/2	82ms	31468 KiB
		16	Accepted	2/2	75ms	31360 KiB
		17	Accepted	2/2	82ms	31460 KiB
		18	Accepted	2/2	81ms	31492 KiB
		19	Accepted	2/2	71ms	31480 KiB
		20	Accepted	2/2	81ms	31468 KiB
		21	Accepted	2/2	83ms	31464 KiB
		22	Accepted	2/2	71ms	31524 KiB
		23	Accepted	2/2	81ms	31468 KiB
		24	Accepted	2/2	72ms	31348 KiB
		25	Accepted	2/2	79ms	31424 KiB
		26	Accepted	2/2	72ms	31488 KiB
		27	Accepted	2/2	83ms	31468 KiB