143292025-01-10 15:57:13atomsajtLeggyorsabb pénzkeresés (50)python3Elfogadva 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/016ms2868 KiB
2Elfogadva0/0116ms14420 KiB
3Elfogadva2/216ms3100 KiB
4Elfogadva2/216ms3144 KiB
5Elfogadva2/216ms2868 KiB
6Elfogadva2/226ms4100 KiB
7Elfogadva2/227ms4140 KiB
8Elfogadva2/227ms4228 KiB
9Elfogadva2/226ms4148 KiB
10Elfogadva2/227ms4180 KiB
11Elfogadva2/2119ms14284 KiB
12Elfogadva2/2119ms14260 KiB
13Elfogadva2/2127ms14440 KiB
14Elfogadva2/2114ms14316 KiB
15Elfogadva2/2123ms14464 KiB
16Elfogadva2/2119ms14420 KiB
17Elfogadva2/2118ms14312 KiB
18Elfogadva2/2125ms14276 KiB
19Elfogadva2/2126ms14264 KiB
20Elfogadva2/2123ms14364 KiB
21Elfogadva2/2115ms14464 KiB
22Elfogadva2/2119ms14420 KiB
23Elfogadva2/2119ms14420 KiB
24Elfogadva2/2128ms14416 KiB
25Elfogadva2/2115ms14308 KiB
26Elfogadva2/2120ms14420 KiB
27Elfogadva2/2119ms14420 KiB