41122023-03-14 22:49:03kristofLeggyorsabb pénzkeresés (50)python3Hibás válasz 2/5075ms36460 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 eddigi > p:
        eddigi -= arr[bal]
        bal += 1

print(shortest)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/017ms10964 KiB
2Hibás válasz0/059ms33788 KiB
3Hibás válasz0/217ms11468 KiB
4Hibás válasz0/217ms11748 KiB
5Hibás válasz0/217ms11608 KiB
6Hibás válasz0/227ms13972 KiB
7Hibás válasz0/226ms14040 KiB
8Hibás válasz0/224ms14116 KiB
9Hibás válasz0/224ms13880 KiB
10Hibás válasz0/227ms14144 KiB
11Elfogadva2/257ms34820 KiB
12Hibás válasz0/264ms34740 KiB
13Hibás válasz0/268ms34780 KiB
14Hibás válasz0/261ms35232 KiB
15Hibás válasz0/259ms35512 KiB
16Hibás válasz0/261ms35408 KiB
17Hibás válasz0/265ms35636 KiB
18Hibás válasz0/259ms35740 KiB
19Hibás válasz0/261ms35788 KiB
20Hibás válasz0/268ms35960 KiB
21Hibás válasz0/275ms36164 KiB
22Hibás válasz0/267ms36460 KiB
23Hibás válasz0/263ms36132 KiB
24Hibás válasz0/263ms36256 KiB
25Hibás válasz0/259ms36204 KiB
26Hibás válasz0/259ms36160 KiB
27Hibás válasz0/268ms36236 KiB