205282026-01-07 17:29:15algoproLeggyorsabb pénzkeresés (50)pypy3Futási hiba 16/5076ms32000 KiB
# UUID: a4f368f6-b792-45d1-b2cf-7ff44f50a914
import sys

n, p = map(int, sys.stdin.readline().split())
a = list(map(int, sys.stdin.readline().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/043ms19308 KiB
2Futási hiba0/064ms32000 KiB
3Elfogadva2/243ms19388 KiB
4Elfogadva2/239ms19384 KiB
5Elfogadva2/246ms19436 KiB
6Elfogadva2/257ms21576 KiB
7Elfogadva2/263ms22536 KiB
8Elfogadva2/252ms22120 KiB
9Elfogadva2/261ms22248 KiB
10Elfogadva2/254ms22296 KiB
11Futási hiba0/264ms32000 KiB
12Futási hiba0/265ms32000 KiB
13Futási hiba0/276ms32000 KiB
14Futási hiba0/268ms32000 KiB
15Futási hiba0/267ms32000 KiB
16Futási hiba0/275ms32000 KiB
17Futási hiba0/265ms32000 KiB
18Futási hiba0/275ms32000 KiB
19Futási hiba0/274ms32000 KiB
20Futási hiba0/276ms32000 KiB
21Futási hiba0/265ms32000 KiB
22Futási hiba0/274ms32000 KiB
23Futási hiba0/264ms32000 KiB
24Futási hiba0/272ms32000 KiB
25Futási hiba0/274ms32000 KiB
26Futási hiba0/265ms32000 KiB
27Futási hiba0/274ms32000 KiB