196492025-12-17 19:04:24birozsLeggyorsabb pénzkeresés (50)python3Elfogadva 50/50142ms15320 KiB
N,P = map(int,input().split())
T = list(map(int,input().split()))
osszeg = 0
i = 0
j = 0
MinTav = N
while i < N:
    if osszeg < P:
        osszeg += T[i]
        i += 1
    elif osszeg == P:
        if i - j < MinTav:
            MinTav = i - j
        osszeg -= T[j]
        j += 1        
    else:
        if i - j < MinTav:
            MinTav = i - j
        while osszeg > P:
            osszeg -= T[j]
            j += 1
            if osszeg >= P and i - j < MinTav:
                MinTav = i - j
if osszeg > P:
    if i - j < MinTav:
        MinTav = i - j
    while osszeg > P:
        osszeg -= T[j]
        j += 1
        if osszeg >= P and i - j < MinTav:
            MinTav = i - j

print(MinTav)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/017ms3124 KiB
2Elfogadva0/0131ms15068 KiB
3Elfogadva2/217ms3104 KiB
4Elfogadva2/216ms3076 KiB
5Elfogadva2/217ms3100 KiB
6Elfogadva2/228ms4148 KiB
7Elfogadva2/227ms4168 KiB
8Elfogadva2/227ms4148 KiB
9Elfogadva2/228ms4320 KiB
10Elfogadva2/227ms4152 KiB
11Elfogadva2/2133ms15124 KiB
12Elfogadva2/2133ms14716 KiB
13Elfogadva2/2131ms15120 KiB
14Elfogadva2/2140ms14556 KiB
15Elfogadva2/2136ms15124 KiB
16Elfogadva2/2130ms15128 KiB
17Elfogadva2/2133ms15000 KiB
18Elfogadva2/2136ms15320 KiB
19Elfogadva2/2136ms15100 KiB
20Elfogadva2/2142ms14664 KiB
21Elfogadva2/2136ms15124 KiB
22Elfogadva2/2140ms15060 KiB
23Elfogadva2/2135ms15212 KiB
24Elfogadva2/2133ms15124 KiB
25Elfogadva2/2135ms15120 KiB
26Elfogadva2/2136ms15124 KiB
27Elfogadva2/2136ms15120 KiB