41132023-03-14 22:51:28kristofLeggyorsabb pénzkeresés (50)python3Futási hiba 2/50144ms36816 KiB
n, p = map(int, input().split())
arr = list(map(int, input().split()))

eddigi = 0
bal = 0
jobb = 0
eddigi = arr[0]
shortest=n+1

for i in range(n):
    if eddigi < p:
        jobb += 1
        eddigi += arr[jobb]
        shortest = min(jobb-bal+1, shortest)

    if shortest < jobb-bal+1:
        eddigi -= arr[bal]
        bal += 1

print(shortest)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Futási hiba0/017ms11036 KiB
2Futási hiba0/0143ms33908 KiB
3Futási hiba0/217ms11512 KiB
4Futási hiba0/217ms11820 KiB
5Futási hiba0/217ms12012 KiB
6Futási hiba0/228ms14472 KiB
7Futási hiba0/229ms14544 KiB
8Futási hiba0/229ms14728 KiB
9Futási hiba0/229ms14880 KiB
10Futási hiba0/229ms14936 KiB
11Elfogadva2/267ms35280 KiB
12Futási hiba0/2136ms35696 KiB
13Futási hiba0/2140ms35708 KiB
14Futási hiba0/2134ms35912 KiB
15Futási hiba0/2136ms35788 KiB
16Futási hiba0/2133ms36036 KiB
17Futási hiba0/2144ms36040 KiB
18Futási hiba0/2130ms35928 KiB
19Futási hiba0/2138ms36140 KiB
20Futási hiba0/2134ms36180 KiB
21Futási hiba0/2131ms36092 KiB
22Futási hiba0/2137ms36224 KiB
23Futási hiba0/2140ms36416 KiB
24Futási hiba0/2136ms36340 KiB
25Futási hiba0/2143ms36408 KiB
26Futási hiba0/2135ms36656 KiB
27Futási hiba0/2142ms36816 KiB