202722026-01-05 18:31:35algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5085ms31984 KiB
# UUID: dc3d82f6-1fcb-41d3-9f15-c1d5ff18484d
n, p = [int(x) for x in input().split()]
f = [int(x) for x in input().split()]

bal = 0
osszeg = 0
min_nap = n 

for jobb in range(n):
    osszeg += f[jobb]

    while osszeg >= p:
        min_nap = min(min_nap, jobb - bal + 1)
        osszeg -= f[bal]
        bal += 1


print(min_nap)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19428 KiB
2Elfogadva0/083ms31960 KiB
3Elfogadva2/239ms19404 KiB
4Elfogadva2/243ms19436 KiB
5Elfogadva2/237ms19452 KiB
6Elfogadva2/250ms21604 KiB
7Elfogadva2/264ms22248 KiB
8Elfogadva2/261ms21740 KiB
9Elfogadva2/254ms22244 KiB
10Elfogadva2/252ms21736 KiB
11Elfogadva2/283ms31788 KiB
12Elfogadva2/276ms31884 KiB
13Elfogadva2/282ms31976 KiB
14Elfogadva2/272ms31836 KiB
15Elfogadva2/282ms31980 KiB
16Elfogadva2/279ms31980 KiB
17Elfogadva2/272ms31984 KiB
18Elfogadva2/271ms31808 KiB
19Elfogadva2/282ms31980 KiB
20Elfogadva2/285ms31984 KiB
21Elfogadva2/270ms31980 KiB
22Elfogadva2/275ms31896 KiB
23Elfogadva2/276ms31804 KiB
24Elfogadva2/285ms31812 KiB
25Elfogadva2/271ms31848 KiB
26Elfogadva2/282ms31800 KiB
27Elfogadva2/271ms31980 KiB