205302026-01-07 17:32:19algoproLeggyorsabb pénzkeresés (50)pypy3Hibás válasz 4/5078ms31696 KiB
# UUID: 5e3e817d-3c2c-4fce-899a-8746e43595da
import sys

n, p = map(int, sys.stdin.readline().split())

min_hossz = n + 1
osszeg = 0
bal = 0
jobb = 0

for sor in sys.stdin:
    for s in sor.split():
        s = int(s)
        jobb += 1
        osszeg += s

        while osszeg >= p:
            min_hossz = min(min_hossz, jobb - bal)
            osszeg -= int(s)
            bal += 1


if min_hossz > n:
    print(0)
else:
    print(min_hossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Hibás válasz0/043ms19556 KiB
2Hibás válasz0/068ms31692 KiB
3Hibás válasz0/239ms19400 KiB
4Hibás válasz0/243ms19792 KiB
5Elfogadva2/245ms19440 KiB
6Hibás válasz0/254ms21480 KiB
7Hibás válasz0/252ms21728 KiB
8Hibás válasz0/250ms21576 KiB
9Hibás válasz0/257ms21496 KiB
10Hibás válasz0/252ms21540 KiB
11Hibás válasz0/272ms31440 KiB
12Hibás válasz0/268ms31464 KiB
13Hibás válasz0/278ms31468 KiB
14Hibás válasz0/274ms31456 KiB
15Hibás válasz0/267ms31584 KiB
16Hibás válasz0/264ms31540 KiB
17Hibás válasz0/264ms31660 KiB
18Hibás válasz0/272ms31392 KiB
19Hibás válasz0/268ms31460 KiB
20Hibás válasz0/275ms31464 KiB
21Hibás válasz0/272ms31496 KiB
22Hibás válasz0/264ms31464 KiB
23Elfogadva2/275ms31696 KiB
24Hibás válasz0/263ms31624 KiB
25Hibás válasz0/267ms31460 KiB
26Hibás válasz0/271ms31456 KiB
27Hibás válasz0/271ms31396 KiB