205272026-01-07 17:29:05algoproLeggyorsabb pénzkeresés (50)pypy3Runtime error 16/5078ms32000 KiB
# UUID: b48d5808-8570-469c-bb3a-7d56784ebe72
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)
SubtaskSumTestVerdictTimeMemory
base16/50
1Accepted0/039ms19436 KiB
2Runtime error0/074ms32000 KiB
3Accepted2/243ms19496 KiB
4Accepted2/237ms19384 KiB
5Accepted2/239ms19408 KiB
6Accepted2/261ms21664 KiB
7Accepted2/257ms22504 KiB
8Accepted2/261ms22188 KiB
9Accepted2/263ms22192 KiB
10Accepted2/254ms22328 KiB
11Runtime error0/276ms32000 KiB
12Runtime error0/264ms32000 KiB
13Runtime error0/268ms32000 KiB
14Runtime error0/276ms32000 KiB
15Runtime error0/275ms32000 KiB
16Runtime error0/267ms32000 KiB
17Runtime error0/278ms32000 KiB
18Runtime error0/276ms32000 KiB
19Runtime error0/264ms32000 KiB
20Runtime error0/274ms32000 KiB
21Runtime error0/275ms32000 KiB
22Runtime error0/264ms32000 KiB
23Runtime error0/274ms32000 KiB
24Runtime error0/274ms32000 KiB
25Runtime error0/265ms32000 KiB
26Runtime error0/274ms32000 KiB
27Runtime error0/272ms32000 KiB