113512024-08-21 19:19:5642Leghosszabb nyaralás (75 pont)python3Elfogadva 75/75111ms13528 KiB
from sys import stdin
input = stdin.readline

def main():
    N,P = map(int,input().split())
    A = list(map(int,input().split()))
    res=0
    i=j=0
    cur=0
    while j<N:
        if cur<P:
            cur+=A[j]
            j+=1
            if cur<=P:
                res=max(res,j-i)
        else:
            cur-=A[i]
            i+=1
            if cur<=P:
                res=max(res,j-i)
    print(res)

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/018ms2968 KiB
2Elfogadva0/0111ms13528 KiB
3Elfogadva3/317ms2964 KiB
4Elfogadva3/318ms2916 KiB
5Elfogadva3/317ms2936 KiB
6Elfogadva3/317ms3052 KiB
7Elfogadva3/317ms2936 KiB
8Elfogadva4/417ms2828 KiB
9Elfogadva4/417ms2916 KiB
10Elfogadva5/518ms3044 KiB
11Elfogadva5/527ms3716 KiB
12Elfogadva5/528ms4204 KiB
13Elfogadva7/781ms5396 KiB
14Elfogadva7/7100ms10060 KiB
15Elfogadva7/7108ms13288 KiB
16Elfogadva8/8101ms10936 KiB
17Elfogadva8/8108ms13412 KiB