231232026-01-16 12:49:16khn08Folyóparti telkek (40 pont)cpp17Wrong answer 38/4029ms636 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long int n, m;
    cin>>n>>m;
    vector<int>t(n+1);
    long long int s=0;
    int v=0; int e=1;
    for(int i=1; i<=n; i++){
        cin>>t[i];
        if(s+t[i]<=m && v==(i-1)){
            s+=t[i];
            v=i;
        }
    }
    int db=0;
    while(v<=n && e<=v){
        //cout<<e<<" "<<v<<" "<<s<<endl;
        if(s<=m){
            db=max(db, v-e+1);
            v++;
            s+=t[v];
        }
        else{
             s-=t[e];
            e++;
        }
        if(e==v){
            if(t[e]<=m) db=max(db, 1);
            v++;
            s+=t[v];
        }
    }
    cout<<db;

}
SubtaskSumTestVerdictTimeMemory
base38/40
1Accepted0/01ms316 KiB
2Accepted0/029ms564 KiB
3Accepted2/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Accepted2/21ms552 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms316 KiB
10Accepted3/32ms316 KiB
11Accepted3/32ms316 KiB
12Accepted3/313ms568 KiB
13Accepted3/318ms564 KiB
14Accepted3/316ms568 KiB
15Accepted3/321ms564 KiB
16Accepted3/321ms568 KiB
17Accepted3/327ms636 KiB