182252025-10-14 20:16:17brownwolfLeghosszabb nyaralás (75 pont)python3Elfogadva 75/75143ms10932 KiB
# Leghosszabb nyaralás
# NT 2020_1_3
# 2025.10.12 FCs

be=[]
x=[]
be=input().split(" ")
n=int(be[0])
p=int(be[1])
x=input().split(" ")
for i in range(n):
    x[i]=int(x[i])

s=0
el=0
ut=-1
max=0
while ut<n:
    while ut+1<n and s+x[ut+1]<=p:
        s=s+x[ut+1]
        ut=ut+1
    if max<ut-el+1:
        max=ut-el+1
    # print(el, ut, s)
    ut=ut+1
    if ut<n:
        s=s+x[ut]-x[el]
        el=el+1
        while el<=ut and s-x[el]>p:
            s=s-x[el]
            el=el+1

print(max)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/016ms3084 KiB
2Elfogadva0/0143ms10932 KiB
3Elfogadva3/316ms3064 KiB
4Elfogadva3/316ms3120 KiB
5Elfogadva3/316ms3128 KiB
6Elfogadva3/316ms3116 KiB
7Elfogadva3/316ms2956 KiB
8Elfogadva4/416ms3132 KiB
9Elfogadva4/417ms3140 KiB
10Elfogadva5/517ms3120 KiB
11Elfogadva5/527ms3724 KiB
12Elfogadva5/528ms3892 KiB
13Elfogadva7/797ms4932 KiB
14Elfogadva7/7127ms9604 KiB
15Elfogadva7/7137ms10692 KiB
16Elfogadva8/8130ms10500 KiB
17Elfogadva8/8138ms10932 KiB