202532026-01-05 17:49:31algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5086ms32000 KiB
# UUID: 97267ff7-4870-4731-9391-e49ed8ca64f7
n, p = [int(x) for x in input().split()]
f = [int(x) for x in input().split()]

bal = 0
osszeg = 0
min_nap = n + 1

for jobb in range(n):
    osszeg += f[jobb]

    while osszeg >= p:
        min_nap = min(min_nap, jobb - bal + 1)
        osszeg -= f[bal]
        bal += 1

if min_nap == n + 1:
    print(0)
else:
    print(min_nap)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/043ms19552 KiB
2Elfogadva0/075ms31892 KiB
3Elfogadva2/239ms19616 KiB
4Elfogadva2/239ms19384 KiB
5Elfogadva2/245ms19432 KiB
6Elfogadva2/252ms21692 KiB
7Elfogadva2/257ms22248 KiB
8Elfogadva2/252ms21816 KiB
9Elfogadva2/254ms22448 KiB
10Elfogadva2/252ms21744 KiB
11Elfogadva2/282ms31800 KiB
12Elfogadva2/275ms31888 KiB
13Elfogadva2/272ms31980 KiB
14Elfogadva2/283ms31996 KiB
15Elfogadva2/271ms31788 KiB
16Elfogadva2/271ms31956 KiB
17Elfogadva2/282ms31976 KiB
18Elfogadva2/272ms31956 KiB
19Elfogadva2/271ms31920 KiB
20Elfogadva2/285ms31800 KiB
21Elfogadva2/271ms31980 KiB
22Elfogadva2/285ms31828 KiB
23Elfogadva2/275ms31900 KiB
24Elfogadva2/286ms31980 KiB
25Elfogadva2/271ms31980 KiB
26Elfogadva2/281ms31976 KiB
27Elfogadva2/271ms32000 KiB