231772026-01-16 16:07:03Erik_GepardFolyóparti telkek (40 pont)cpp17Elfogadva 40/4012ms820 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, p;
    cin>>n>>p;
    vector<int> ar(n);
    for(int i=0; i<n; i++){
        cin>>ar[i];
    }
    int legjobb=0;
    int j=0;
    int sum=0;
    for(int i=0; i<n; i++){
        sum+=ar[i];
        while(sum>p){
            sum-=ar[j];
            j++;
        }
        legjobb=max(legjobb, i-j+1);
    }
    cout<<legjobb<<"\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/012ms820 KiB
3Elfogadva2/22ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/22ms500 KiB
8Elfogadva3/31ms368 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms376 KiB
12Elfogadva3/36ms576 KiB
13Elfogadva3/37ms756 KiB
14Elfogadva3/37ms580 KiB
15Elfogadva3/39ms580 KiB
16Elfogadva3/38ms748 KiB
17Elfogadva3/39ms568 KiB