Submission #19,649

19649

2025-12-17 19:04:24

python3

Accepted 50/50

142ms

15320 KiB

N,P = map(int,input().split())
T = list(map(int,input().split()))
osszeg = 0
i = 0
j = 0
MinTav = N
while i < N:
    if osszeg < P:
        osszeg += T[i]
        i += 1
    elif osszeg == P:
        if i - j < MinTav:
            MinTav = i - j
        osszeg -= T[j]
        j += 1        
    else:
        if i - j < MinTav:
            MinTav = i - j
        while osszeg > P:
            osszeg -= T[j]
            j += 1
            if osszeg >= P and i - j < MinTav:
                MinTav = i - j
if osszeg > P:
    if i - j < MinTav:
        MinTav = i - j
    while osszeg > P:
        osszeg -= T[j]
        j += 1
        if osszeg >= P and i - j < MinTav:
            MinTav = i - j

print(MinTav)

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	17ms	3124 KiB
		2	Accepted	0/0	131ms	15068 KiB
		3	Accepted	2/2	17ms	3104 KiB
		4	Accepted	2/2	16ms	3076 KiB
		5	Accepted	2/2	17ms	3100 KiB
		6	Accepted	2/2	28ms	4148 KiB
		7	Accepted	2/2	27ms	4168 KiB
		8	Accepted	2/2	27ms	4148 KiB
		9	Accepted	2/2	28ms	4320 KiB
		10	Accepted	2/2	27ms	4152 KiB
		11	Accepted	2/2	133ms	15124 KiB
		12	Accepted	2/2	133ms	14716 KiB
		13	Accepted	2/2	131ms	15120 KiB
		14	Accepted	2/2	140ms	14556 KiB
		15	Accepted	2/2	136ms	15124 KiB
		16	Accepted	2/2	130ms	15128 KiB
		17	Accepted	2/2	133ms	15000 KiB
		18	Accepted	2/2	136ms	15320 KiB
		19	Accepted	2/2	136ms	15100 KiB
		20	Accepted	2/2	142ms	14664 KiB
		21	Accepted	2/2	136ms	15124 KiB
		22	Accepted	2/2	140ms	15060 KiB
		23	Accepted	2/2	135ms	15212 KiB
		24	Accepted	2/2	133ms	15124 KiB
		25	Accepted	2/2	135ms	15120 KiB
		26	Accepted	2/2	136ms	15124 KiB
		27	Accepted	2/2	136ms	15120 KiB