41602023-03-15 16:53:18kristofLeggyorsabb pénzkeresés (50)python3Elfogadva 50/50150ms36788 KiB
n, p = map(int, input().split())
arr = list(map(int, input().split()))

shortest=n+1

mostaniOsszeg = 0
bal = 0
jobb = 0

while jobb < n+1:
    if mostaniOsszeg < p:
        try:
            mostaniOsszeg += arr[jobb]
        except:
            break
        jobb+=1
    if mostaniOsszeg >= p:
        shortest = min(jobb-bal, shortest)
        mostaniOsszeg -= arr[bal]
        bal += 1






print(shortest)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/017ms11096 KiB
2Elfogadva0/0145ms33752 KiB
3Elfogadva2/217ms11016 KiB
4Elfogadva2/217ms11536 KiB
5Elfogadva2/217ms11672 KiB
6Elfogadva2/229ms14056 KiB
7Elfogadva2/229ms14144 KiB
8Elfogadva2/229ms14200 KiB
9Elfogadva2/229ms14348 KiB
10Elfogadva2/228ms14080 KiB
11Elfogadva2/2145ms34980 KiB
12Elfogadva2/2143ms34884 KiB
13Elfogadva2/2146ms35208 KiB
14Elfogadva2/2144ms35228 KiB
15Elfogadva2/2143ms35420 KiB
16Elfogadva2/2143ms35736 KiB
17Elfogadva2/2142ms35872 KiB
18Elfogadva2/2144ms35764 KiB
19Elfogadva2/2142ms35944 KiB
20Elfogadva2/2141ms36104 KiB
21Elfogadva2/2146ms35852 KiB
22Elfogadva2/2150ms36144 KiB
23Elfogadva2/2142ms36212 KiB
24Elfogadva2/2148ms36232 KiB
25Elfogadva2/2143ms36568 KiB
26Elfogadva2/2150ms36408 KiB
27Elfogadva2/2143ms36788 KiB