205492026-01-07 17:49:17algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5082ms31980 KiB
# UUID: c0f9a7b0-1e95-4518-9b3d-298a48cf1e1c
n, m = [int(x) for x in input().split()]
lista = [int(x) for x in input().split()] + [0]
#lista.sort()
mini = n
bal = 0
jobb = 0
penz = 0
while jobb < n +1:
    if m > penz:
        penz = penz + lista[jobb]
        jobb+=1
    else:
        penz = penz - lista[bal]
        mini = min(mini,jobb-bal)
        bal+=1
print(mini)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/043ms19536 KiB
2Elfogadva0/081ms31952 KiB
3Elfogadva2/239ms19388 KiB
4Elfogadva2/239ms19396 KiB
5Elfogadva2/245ms19612 KiB
6Elfogadva2/257ms21540 KiB
7Elfogadva2/252ms21732 KiB
8Elfogadva2/259ms21572 KiB
9Elfogadva2/257ms21480 KiB
10Elfogadva2/252ms21644 KiB
11Elfogadva2/270ms31876 KiB
12Elfogadva2/282ms31884 KiB
13Elfogadva2/271ms31980 KiB
14Elfogadva2/279ms31976 KiB
15Elfogadva2/271ms31956 KiB
16Elfogadva2/281ms31980 KiB
17Elfogadva2/270ms31888 KiB
18Elfogadva2/268ms31976 KiB
19Elfogadva2/279ms31976 KiB
20Elfogadva2/282ms31980 KiB
21Elfogadva2/268ms31976 KiB
22Elfogadva2/268ms31980 KiB
23Elfogadva2/281ms31928 KiB
24Elfogadva2/270ms31860 KiB
25Elfogadva2/270ms31820 KiB
26Elfogadva2/278ms31900 KiB
27Elfogadva2/279ms31980 KiB