202702026-01-05 18:22:57algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5083ms31988 KiB
# UUID: 768256c6-9d60-4bbf-838f-74c0f383a939

N,P = [int(x) for x in input().split()]
F = [int(x) for x in input().split()]+[0]
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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19520 KiB
2Elfogadva0/082ms31960 KiB
3Elfogadva2/243ms19416 KiB
4Elfogadva2/239ms19396 KiB
5Elfogadva2/243ms19428 KiB
6Elfogadva2/252ms21468 KiB
7Elfogadva2/250ms21832 KiB
8Elfogadva2/259ms21728 KiB
9Elfogadva2/250ms21480 KiB
10Elfogadva2/259ms21796 KiB
11Elfogadva2/270ms31796 KiB
12Elfogadva2/272ms31976 KiB
13Elfogadva2/283ms31980 KiB
14Elfogadva2/279ms31980 KiB
15Elfogadva2/272ms31792 KiB
16Elfogadva2/270ms31980 KiB
17Elfogadva2/279ms31924 KiB
18Elfogadva2/279ms31940 KiB
19Elfogadva2/274ms31864 KiB
20Elfogadva2/271ms31976 KiB
21Elfogadva2/279ms31980 KiB
22Elfogadva2/278ms31976 KiB
23Elfogadva2/271ms31980 KiB
24Elfogadva2/270ms31976 KiB
25Elfogadva2/282ms31988 KiB
26Elfogadva2/281ms31964 KiB
27Elfogadva2/281ms31796 KiB