202862026-01-05 19:36:53algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5085ms31992 KiB
# UUID: 1a417d8b-ef61-47ff-b3e5-7ce7f44312e2
INPA, INPB = [int(x) for x in input().split()]
A = [int(x) for x in input().split()]+[0]

#7 10
#10 5 2 1 2 2 6
# erre az inputra azt mondod hogy 3 pedig 1

idoszakok = INPA
CLepesek = 0
XPO = 0
YPO = 0
Cosszeg = 0
if A[0]>=INPB:
    idoszakok = 1
while YPO<len(A):
    #print(XPO,YPO,idoszakok,CLepesek,Cosszeg)
    if Cosszeg >= INPB:
        idoszakok = min(idoszakok, CLepesek)
        #YPO = XPO
        CLepesek -= 1
        Cosszeg -= A[XPO]
        XPO += 1
    else:
        CLepesek += 1
        Cosszeg += A[YPO]
        YPO += 1

print(idoszakok)

""" regi code:
idoszakok = INPA
CLepesek = 0
XPO = 0
YPO = 0
Cosszeg = 0
while YPO<INPA:
    print(XPO,YPO,idoszakok,CLepesek,Cosszeg)
    if Cosszeg >= INPB:
        idoszakok = min(idoszakok, CLepesek)
        XPO += 1
        #YPO = XPO
        CLepesek -= 1
        Cosszeg -= A[XPO]
    else:
        CLepesek += 1
        YPO += 1
        if YPO < INPA:
            Cosszeg += A[YPO]
        

print(idoszakok)
"""
#3 6 4 2 3 7 2 9
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19620 KiB
2Elfogadva0/072ms31976 KiB
3Elfogadva2/243ms19584 KiB
4Elfogadva2/243ms19664 KiB
5Elfogadva2/245ms19492 KiB
6Elfogadva2/252ms21708 KiB
7Elfogadva2/259ms21704 KiB
8Elfogadva2/252ms21800 KiB
9Elfogadva2/259ms21532 KiB
10Elfogadva2/259ms21712 KiB
11Elfogadva2/270ms31976 KiB
12Elfogadva2/274ms31980 KiB
13Elfogadva2/285ms31980 KiB
14Elfogadva2/278ms31984 KiB
15Elfogadva2/271ms31976 KiB
16Elfogadva2/270ms31976 KiB
17Elfogadva2/281ms31976 KiB
18Elfogadva2/279ms31828 KiB
19Elfogadva2/272ms31936 KiB
20Elfogadva2/271ms31900 KiB
21Elfogadva2/279ms31844 KiB
22Elfogadva2/271ms31992 KiB
23Elfogadva2/271ms31796 KiB
24Elfogadva2/279ms31872 KiB
25Elfogadva2/272ms31980 KiB
26Elfogadva2/279ms31804 KiB
27Elfogadva2/268ms31992 KiB