205202026-01-07 17:03:54algoproLeggyorsabb pénzkeresés (50)pypy3Futási hiba 16/5079ms32000 KiB
# UUID: a8f65b30-d66c-483e-b8c3-b0886d7274a5
n, p = map(int, input().split())
a = list(map(int, input().split()))

min_hossz = n + 1
osszeg = 0
bal = 0

for jobb in range(n):
    osszeg += a[jobb]
    
    while osszeg >= p:
        min_hossz = min(min_hossz, jobb - bal + 1)
        osszeg -= a[bal]
        bal += 1

if min_hossz > n:
    print(0)
else:
    print(min_hossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/50
1Elfogadva0/043ms19388 KiB
2Futási hiba0/065ms32000 KiB
3Elfogadva2/239ms19584 KiB
4Elfogadva2/243ms19396 KiB
5Elfogadva2/239ms19332 KiB
6Elfogadva2/250ms21736 KiB
7Elfogadva2/264ms22500 KiB
8Elfogadva2/259ms22344 KiB
9Elfogadva2/254ms22244 KiB
10Elfogadva2/252ms22248 KiB
11Futási hiba0/276ms32000 KiB
12Futási hiba0/272ms32000 KiB
13Futási hiba0/268ms32000 KiB
14Futási hiba0/264ms32000 KiB
15Futási hiba0/265ms32000 KiB
16Futási hiba0/274ms32000 KiB
17Futási hiba0/279ms32000 KiB
18Futási hiba0/267ms32000 KiB
19Futási hiba0/264ms32000 KiB
20Futási hiba0/275ms32000 KiB
21Futási hiba0/265ms32000 KiB
22Futási hiba0/265ms32000 KiB
23Futási hiba0/275ms32000 KiB
24Futási hiba0/274ms32000 KiB
25Futási hiba0/275ms32000 KiB
26Futási hiba0/268ms32000 KiB
27Futási hiba0/274ms32000 KiB