205622026-01-07 18:09:58algoproLeggyorsabb pénzkeresés (50)pypy3Elfogadva 50/5086ms31984 KiB
# UUID: 9e4d4ed1-2b56-4d5b-9844-07c239265edb
N, P = [int(x) for x in input().split()]
F = [int(x) for x in input().split()]

mini = N
penz = 0
j = 0 # bal vegpont
for i in range(N): # i a jobb vegpont
    penz += F[i]
    while penz >= P:
        mini=min(mini,i-j+1)
        penz-=F[j]
        j+=1
print(mini)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19572 KiB
2Elfogadva0/083ms31892 KiB
3Elfogadva2/239ms19564 KiB
4Elfogadva2/246ms19428 KiB
5Elfogadva2/239ms19404 KiB
6Elfogadva2/252ms21724 KiB
7Elfogadva2/264ms22252 KiB
8Elfogadva2/259ms21736 KiB
9Elfogadva2/254ms22248 KiB
10Elfogadva2/252ms21764 KiB
11Elfogadva2/283ms31980 KiB
12Elfogadva2/286ms31788 KiB
13Elfogadva2/271ms31984 KiB
14Elfogadva2/274ms31980 KiB
15Elfogadva2/285ms31980 KiB
16Elfogadva2/279ms31924 KiB
17Elfogadva2/271ms31972 KiB
18Elfogadva2/271ms31972 KiB
19Elfogadva2/282ms31876 KiB
20Elfogadva2/286ms31972 KiB
21Elfogadva2/270ms31820 KiB
22Elfogadva2/275ms31972 KiB
23Elfogadva2/275ms31984 KiB
24Elfogadva2/285ms31980 KiB
25Elfogadva2/271ms31980 KiB
26Elfogadva2/283ms31832 KiB
27Elfogadva2/279ms31980 KiB