205482026-01-07 17:48:17algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5082ms32000 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19628 KiB
2Elfogadva0/081ms31800 KiB
3Elfogadva2/245ms19372 KiB
4Elfogadva2/239ms19400 KiB
5Elfogadva2/246ms19428 KiB
6Elfogadva2/250ms21656 KiB
7Elfogadva2/250ms21732 KiB
8Elfogadva2/259ms21656 KiB
9Elfogadva2/257ms21480 KiB
10Elfogadva2/252ms21724 KiB
11Elfogadva2/270ms31860 KiB
12Elfogadva2/282ms32000 KiB
13Elfogadva2/279ms31864 KiB
14Elfogadva2/270ms31924 KiB
15Elfogadva2/271ms32000 KiB
16Elfogadva2/270ms31928 KiB
17Elfogadva2/279ms31956 KiB
18Elfogadva2/276ms31952 KiB
19Elfogadva2/271ms31964 KiB
20Elfogadva2/281ms31980 KiB
21Elfogadva2/268ms31992 KiB
22Elfogadva2/268ms31792 KiB
23Elfogadva2/279ms31956 KiB
24Elfogadva2/270ms31968 KiB
25Elfogadva2/271ms31980 KiB
26Elfogadva2/279ms31800 KiB
27Elfogadva2/279ms31996 KiB