41592023-03-15 16:40:14kristofLeggyorsabb pénzkeresés (50)python3Hibás válasz 2/50148ms36692 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

while jobb < n:
    if eddigi <= p:
        eddigi += arr[jobb]
        jobb += 1
        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
1Hibás válasz0/017ms10992 KiB
2Hibás válasz0/0148ms33864 KiB
3Hibás válasz0/217ms11724 KiB
4Hibás válasz0/217ms11880 KiB
5Hibás válasz0/217ms11756 KiB
6Hibás válasz0/229ms14172 KiB
7Hibás válasz0/229ms14524 KiB
8Hibás válasz0/228ms14760 KiB
9Hibás válasz0/229ms14988 KiB
10Hibás válasz0/228ms14992 KiB
11Elfogadva2/2137ms35424 KiB
12Hibás válasz0/2146ms35524 KiB
13Hibás válasz0/2141ms35748 KiB
14Hibás válasz0/2136ms35624 KiB
15Hibás válasz0/2136ms35876 KiB
16Hibás válasz0/2148ms35712 KiB
17Hibás válasz0/2143ms35992 KiB
18Hibás válasz0/2136ms36312 KiB
19Hibás válasz0/2143ms36244 KiB
20Hibás válasz0/2143ms36372 KiB
21Hibás válasz0/2142ms36248 KiB
22Hibás válasz0/2141ms36556 KiB
23Hibás válasz0/2138ms36508 KiB
24Hibás válasz0/2144ms36456 KiB
25Hibás válasz0/2137ms36520 KiB
26Hibás válasz0/2141ms36572 KiB
27Hibás válasz0/2145ms36692 KiB