4322 2023. 03. 24 12:55:28 PallanekPéter Leghosszabb nyaralás (75 pont) python3 Elfogadva 75/75 133ms 33732 KiB 
N,P=[int(i) for i in input().split()]
A=[int(i) for i in input().split()]
a=0; b=0; ossz=0; db=0; mx=0
while b<N:
    if ossz>P:
        ossz-=A[a]
        db-=1
        a+=1
    else:
        ossz+=A[b]
        db+=1
        b+=1
    if db>mx and ossz<=P:
        mx=db
print(mx)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 17ms 10924 KiB
2 Elfogadva 0/0 133ms 32520 KiB
3 Elfogadva 3/3 17ms 11608 KiB
4 Elfogadva 3/3 17ms 11492 KiB
5 Elfogadva 3/3 17ms 11740 KiB
6 Elfogadva 3/3 17ms 12024 KiB
7 Elfogadva 3/3 17ms 12156 KiB
8 Elfogadva 4/4 17ms 12164 KiB
9 Elfogadva 4/4 17ms 12328 KiB
10 Elfogadva 5/5 17ms 12544 KiB
11 Elfogadva 5/5 27ms 13536 KiB
12 Elfogadva 5/5 28ms 14480 KiB
13 Elfogadva 7/7 93ms 16952 KiB
14 Elfogadva 7/7 118ms 26304 KiB
15 Elfogadva 7/7 127ms 32940 KiB
16 Elfogadva 8/8 115ms 28400 KiB
17 Elfogadva 8/8 130ms 33732 KiB