137292025-01-08 15:19:26redfoxdeltaLeggyorsabb pénzkeresés (50)python3Elfogadva 50/50128ms14940 KiB
N, P = [int(i) for i in input().split()]
F = [int (i) for i in input().split()]
M = N # idő min
K = 0
U = -1
V = 0 #van
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/017ms2932 KiB
2Elfogadva0/0120ms14928 KiB
3Elfogadva2/217ms3124 KiB
4Elfogadva2/216ms3116 KiB
5Elfogadva2/216ms3116 KiB
6Elfogadva2/227ms4140 KiB
7Elfogadva2/227ms4404 KiB
8Elfogadva2/226ms4288 KiB
9Elfogadva2/226ms4220 KiB
10Elfogadva2/227ms4152 KiB
11Elfogadva2/2115ms14888 KiB
12Elfogadva2/2128ms14844 KiB
13Elfogadva2/2115ms14836 KiB
14Elfogadva2/2115ms14940 KiB
15Elfogadva2/2123ms14936 KiB
16Elfogadva2/2119ms14880 KiB
17Elfogadva2/2116ms14880 KiB
18Elfogadva2/2120ms14744 KiB
19Elfogadva2/2123ms14828 KiB
20Elfogadva2/2119ms14932 KiB
21Elfogadva2/2119ms14788 KiB
22Elfogadva2/2125ms14928 KiB
23Elfogadva2/2120ms14920 KiB
24Elfogadva2/2119ms14708 KiB
25Elfogadva2/2119ms14932 KiB
26Elfogadva2/2115ms14928 KiB
27Elfogadva2/2120ms14900 KiB