202632026-01-05 18:13:03algoproLeggyorsabb pénzkeresés (50)pypy3Hibás válasz 0/50142ms32000 KiB
# UUID: c6f4c037-2f79-4ba6-9ae4-2a3eae7bc69d

N,P = [int(x) for x in input().split()]
F = [int(x) for x in input().split()]
szamok=[1]
osszeg=F[0]
min=len(F)
i=0
j=1
if osszeg >= P:
    min=szamok[-1]
while j < N:
    
    if osszeg+F[j] < P:
        osszeg+=F[j]
        szamok.append(szamok[-1]+1)
        j+=1
    else:
        print(szamok[-1],osszeg,i,j)
        
        if min > szamok[-1]:
            min=szamok[-1]
        osszeg=osszeg-F[i]
        szamok.append(szamok[-1]-1)
        i+=1
        
print(min)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/039ms19620 KiB
2Futási hiba0/0142ms32000 KiB
3Hibás válasz0/239ms19920 KiB
4Hibás válasz0/248ms21080 KiB
5Hibás válasz0/239ms19652 KiB
6Hibás válasz0/278ms24288 KiB
7Hibás válasz0/290ms23984 KiB
8Hibás válasz0/287ms23732 KiB
9Hibás válasz0/276ms23784 KiB
10Hibás válasz0/279ms23780 KiB
11Futási hiba0/2112ms32000 KiB
12Futási hiba0/2127ms32000 KiB
13Futási hiba0/2128ms32000 KiB
14Futási hiba0/2107ms32000 KiB
15Futási hiba0/2131ms32000 KiB
16Futási hiba0/2111ms32000 KiB
17Futási hiba0/2126ms32000 KiB
18Futási hiba0/2107ms32000 KiB
19Futási hiba0/2134ms32000 KiB
20Futási hiba0/2128ms32000 KiB
21Futási hiba0/2119ms32000 KiB
22Futási hiba0/2104ms32000 KiB
23Futási hiba0/2120ms32000 KiB
24Futási hiba0/2112ms32000 KiB
25Futási hiba0/2112ms32000 KiB
26Futási hiba0/2120ms32000 KiB
27Futási hiba0/2122ms32000 KiB