205282026-01-07 17:29:15algoproLeggyorsabb pénzkeresés (50)pypy3Runtime error 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)
SubtaskSumTestVerdictTimeMemory
base16/50
1Accepted0/043ms19308 KiB
2Runtime error0/064ms32000 KiB
3Accepted2/243ms19388 KiB
4Accepted2/239ms19384 KiB
5Accepted2/246ms19436 KiB
6Accepted2/257ms21576 KiB
7Accepted2/263ms22536 KiB
8Accepted2/252ms22120 KiB
9Accepted2/261ms22248 KiB
10Accepted2/254ms22296 KiB
11Runtime error0/264ms32000 KiB
12Runtime error0/265ms32000 KiB
13Runtime error0/276ms32000 KiB
14Runtime error0/268ms32000 KiB
15Runtime error0/267ms32000 KiB
16Runtime error0/275ms32000 KiB
17Runtime error0/265ms32000 KiB
18Runtime error0/275ms32000 KiB
19Runtime error0/274ms32000 KiB
20Runtime error0/276ms32000 KiB
21Runtime error0/265ms32000 KiB
22Runtime error0/274ms32000 KiB
23Runtime error0/264ms32000 KiB
24Runtime error0/272ms32000 KiB
25Runtime error0/274ms32000 KiB
26Runtime error0/265ms32000 KiB
27Runtime error0/274ms32000 KiB