250562026-02-17 16:08:18Samiko4321Leggyorsabb pénzkeresés (50)python3Időlimit túllépés 6/50293ms15376 KiB
N,P = map(int,input().split())
F = list(map(int,input().split()))
nap = N
eleje = 0
vege = 0
osszeg = 0
kesz = False
while not kesz:
    while eleje < N and osszeg < P:
        osszeg += F[eleje]
        eleje += 1
    if eleje == N:
        kesz = True
    if eleje - vege < nap:
        nap = eleje - vege
    while vege < eleje and osszeg > P:
        osszeg -= F[vege]
        vege += 1
    if osszeg == P:
        if eleje - vege < nap:
            nap = eleje - vege

print(nap)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/50
1Időlimit túllépés0/0284ms2868 KiB
2Időlimit túllépés0/0284ms15180 KiB
3Elfogadva2/216ms3124 KiB
4Időlimit túllépés0/2284ms2868 KiB
5Elfogadva2/216ms2984 KiB
6Hibás válasz0/228ms4148 KiB
7Időlimit túllépés0/2289ms4148 KiB
8Időlimit túllépés0/2282ms4220 KiB
9Időlimit túllépés0/2284ms4148 KiB
10Elfogadva2/228ms4100 KiB
11Időlimit túllépés0/2289ms15188 KiB
12Időlimit túllépés0/2291ms15188 KiB
13Időlimit túllépés0/2291ms15376 KiB
14Időlimit túllépés0/2293ms15188 KiB
15Időlimit túllépés0/2284ms15188 KiB
16Időlimit túllépés0/2287ms15188 KiB
17Időlimit túllépés0/2289ms15188 KiB
18Időlimit túllépés0/2289ms15188 KiB
19Időlimit túllépés0/2289ms15076 KiB
20Időlimit túllépés0/2284ms15188 KiB
21Időlimit túllépés0/2277ms15088 KiB
22Időlimit túllépés0/2279ms14972 KiB
23Időlimit túllépés0/2277ms15184 KiB
24Időlimit túllépés0/2291ms15188 KiB
25Időlimit túllépés0/2282ms15188 KiB
26Időlimit túllépés0/2284ms14932 KiB
27Időlimit túllépés0/2287ms15188 KiB