202882026-01-05 19:49:11algoproLeggyorsabb pénzkeresés (50)pypy3Accepted 50/5085ms31984 KiB
# UUID: a3aee718-e22d-4d5d-9980-2bc3b25c057a

N,P = [int(x) for x in input().split()]
F = [int(x) for x in input().split()]+[0]

#7 10
#8 1 1 1 1 1 1

szamok=1
osszeg=F[0]
min = N
i=0
j=1
if osszeg >= P:
    min = szamok
while j < len(F):
    #print(min,szamok,osszeg,i,j)
    #print(i,j)
    if osszeg < P: # itt nem kell a + F[j], mert ...
        osszeg += F[j]
        szamok += 1
        j += 1
    else:
        #print(min,szamok,osszeg,i,j)
        
        if min > szamok:
            min = szamok
        osszeg -= F[i]
        szamok -= 1
        i += 1
        
print(min)

#7 10
#10 1 1 1 1 1 1
# itt a valasz 1 es Te 2-t irsz ki azaz nem jo a megoldasod, bar lefutott:
"""
szamok=1
osszeg=F[0]
min=N
i=0
j=1
if osszeg >= P:
    min=szamok
while j < N+1:
    #print(i,j)
    if osszeg+F[j] < P:
        osszeg+=F[j]
        szamok += 1
        j+=1
    else:
        #print(min,szamok,osszeg,i,j)
        
        if min > szamok:
            min=szamok
        osszeg-=F[i]
        szamok-=1
        i+=1
        
print(min+1)
"""
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/039ms19436 KiB
2Accepted0/083ms31832 KiB
3Accepted2/243ms19584 KiB
4Accepted2/243ms19580 KiB
5Accepted2/243ms19628 KiB
6Accepted2/250ms21712 KiB
7Accepted2/252ms21620 KiB
8Accepted2/252ms21736 KiB
9Accepted2/257ms21492 KiB
10Accepted2/252ms21672 KiB
11Accepted2/279ms31856 KiB
12Accepted2/285ms31908 KiB
13Accepted2/282ms31976 KiB
14Accepted2/270ms31800 KiB
15Accepted2/285ms31808 KiB
16Accepted2/270ms31924 KiB
17Accepted2/282ms31808 KiB
18Accepted2/270ms31852 KiB
19Accepted2/282ms31984 KiB
20Accepted2/282ms31980 KiB
21Accepted2/278ms31980 KiB
22Accepted2/271ms31840 KiB
23Accepted2/271ms31980 KiB
24Accepted2/282ms31908 KiB
25Accepted2/282ms31980 KiB
26Accepted2/270ms31808 KiB
27Accepted2/270ms31980 KiB