205502026-01-07 17:49:31algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5085ms31984 KiB
# UUID: cc22518c-e409-4a7f-8e96-cb4d52fb9148
n, m = [int(x) for x in input().split()]
lista = [int(x) for x in input().split()] + [0]*1
#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/045ms19528 KiB
2Elfogadva0/071ms31780 KiB
3Elfogadva2/243ms19588 KiB
4Elfogadva2/239ms19400 KiB
5Elfogadva2/245ms19528 KiB
6Elfogadva2/250ms21524 KiB
7Elfogadva2/257ms21668 KiB
8Elfogadva2/252ms21520 KiB
9Elfogadva2/257ms21540 KiB
10Elfogadva2/252ms21732 KiB
11Elfogadva2/268ms31964 KiB
12Elfogadva2/285ms31852 KiB
13Elfogadva2/271ms31952 KiB
14Elfogadva2/279ms31972 KiB
15Elfogadva2/270ms31980 KiB
16Elfogadva2/281ms31980 KiB
17Elfogadva2/279ms31844 KiB
18Elfogadva2/270ms31868 KiB
19Elfogadva2/271ms31796 KiB
20Elfogadva2/283ms31980 KiB
21Elfogadva2/279ms31880 KiB
22Elfogadva2/268ms31840 KiB
23Elfogadva2/270ms31888 KiB
24Elfogadva2/279ms31984 KiB
25Elfogadva2/271ms31788 KiB
26Elfogadva2/278ms31816 KiB
27Elfogadva2/268ms31788 KiB