202842026-01-05 19:22:34algoproLeggyorsabb pénzkeresés (50)pypy3Wrong answer 28/5082ms31992 KiB
# UUID: 0dee262d-f414-400b-ab7c-e4751fd212b6
INPA, INPB = [int(x) for x in input().split()]
A = [int(x) for x in input().split()]


idoszakok = INPA
CLepesek = 1
XPO = 0
YPO = 0
Cosszeg = A[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]
        

print(idoszakok)

#3 6 4 2 3 7 2 9
SubtaskSumTestVerdictTimeMemory
base28/50
1Accepted0/043ms19332 KiB
2Wrong answer0/079ms31860 KiB
3Wrong answer0/239ms19424 KiB
4Wrong answer0/239ms19604 KiB
5Accepted2/239ms19436 KiB
6Wrong answer0/250ms21584 KiB
7Accepted2/261ms21704 KiB
8Accepted2/259ms21736 KiB
9Wrong answer0/250ms21480 KiB
10Accepted2/252ms21736 KiB
11Wrong answer0/279ms31792 KiB
12Accepted2/282ms31940 KiB
13Accepted2/270ms31980 KiB
14Wrong answer0/268ms31932 KiB
15Wrong answer0/281ms31980 KiB
16Accepted2/276ms31980 KiB
17Wrong answer0/268ms31784 KiB
18Wrong answer0/267ms31928 KiB
19Accepted2/282ms31924 KiB
20Accepted2/282ms31984 KiB
21Accepted2/268ms31848 KiB
22Accepted2/268ms31940 KiB
23Accepted2/281ms31880 KiB
24Wrong answer0/279ms31960 KiB
25Wrong answer0/270ms31964 KiB
26Accepted2/268ms31992 KiB
27Accepted2/279ms31984 KiB