143292025-01-10 15:57:13atomsajtLeggyorsabb pénzkeresés (50)python3Accepted 50/50128ms14464 KiB
N, P = [int(i) for i in input().split()]
F = [int (i) for i in input().split()]
M = N 
K = 0
U = -1
V = 0
for K in range (N):
    while U < N-1 and V < P:
        U += 1
        V += F[U]
    if U - K + 1 <= M and V >= P:
        M = U - K +1
    V = V - F[K]
print (M)
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/016ms2868 KiB
2Accepted0/0116ms14420 KiB
3Accepted2/216ms3100 KiB
4Accepted2/216ms3144 KiB
5Accepted2/216ms2868 KiB
6Accepted2/226ms4100 KiB
7Accepted2/227ms4140 KiB
8Accepted2/227ms4228 KiB
9Accepted2/226ms4148 KiB
10Accepted2/227ms4180 KiB
11Accepted2/2119ms14284 KiB
12Accepted2/2119ms14260 KiB
13Accepted2/2127ms14440 KiB
14Accepted2/2114ms14316 KiB
15Accepted2/2123ms14464 KiB
16Accepted2/2119ms14420 KiB
17Accepted2/2118ms14312 KiB
18Accepted2/2125ms14276 KiB
19Accepted2/2126ms14264 KiB
20Accepted2/2123ms14364 KiB
21Accepted2/2115ms14464 KiB
22Accepted2/2119ms14420 KiB
23Accepted2/2119ms14420 KiB
24Accepted2/2128ms14416 KiB
25Accepted2/2115ms14308 KiB
26Accepted2/2120ms14420 KiB
27Accepted2/2119ms14420 KiB