202852026-01-05 19:24:28algoproLeggyorsabb pénzkeresés (50)pypy3Hibás válasz 46/5086ms31980 KiB
# UUID: 698e92c1-fd5b-4a8d-bc50-20c8d23658c9
INPA, INPB = [int(x) for x in input().split()]
A = [int(x) for x in input().split()]


idoszakok = INPA
CLepesek = 0
XPO = 0
YPO = 0
Cosszeg = 0
while YPO<INPA:
    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]
            if Cosszeg >= INPB:
                idoszakok = min(idoszakok, CLepesek)

        

print(idoszakok)

#3 6 4 2 3 7 2 9
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Elfogadva0/043ms19404 KiB
2Elfogadva0/074ms31920 KiB
3Elfogadva2/243ms19412 KiB
4Elfogadva2/239ms19544 KiB
5Hibás válasz0/245ms19432 KiB
6Elfogadva2/257ms21732 KiB
7Elfogadva2/254ms21736 KiB
8Elfogadva2/252ms21720 KiB
9Elfogadva2/261ms21664 KiB
10Elfogadva2/261ms21732 KiB
11Elfogadva2/271ms31796 KiB
12Elfogadva2/274ms31868 KiB
13Elfogadva2/286ms31980 KiB
14Elfogadva2/279ms31832 KiB
15Elfogadva2/271ms31848 KiB
16Elfogadva2/270ms31796 KiB
17Elfogadva2/281ms31812 KiB
18Elfogadva2/281ms31908 KiB
19Elfogadva2/274ms31872 KiB
20Elfogadva2/272ms31980 KiB
21Elfogadva2/279ms31816 KiB
22Elfogadva2/279ms31944 KiB
23Hibás válasz0/274ms31904 KiB
24Elfogadva2/271ms31912 KiB
25Elfogadva2/282ms31976 KiB
26Elfogadva2/279ms31976 KiB
27Elfogadva2/270ms31976 KiB