230312026-01-16 10:56:48linhnkFolyóparti telkek (40 pont)cpp17Accepted 40/4013ms820 KiB
#include <bits/stdc++.h>
using namespace std;
using ll= long long;
using pii =pair<int, int>;
int main() {
	ios::sync_with_stdio(false); cin.tie(0);
	int n, p, cost=0, d=0; cin>>n>>p;
	vector<int> haz(n);
	for(int i=0; i<n; i++)
	cin>>haz[i];
	int a=0, b=0;
	cost=haz[0];
	while(b<n-1&&a<n-1){
		if(cost<=p&&b<n-1){
			d=max(d, b-a+1);
			cost+=haz[++b];
		}
		else if(a==b)
			cost+=haz[++b];
		if(cost>p){
			cost-=haz[a++];
		}
	}
	if(cost<=p)
	d=max(d, b-a+1);
	cout<<d;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/01ms316 KiB
2Accepted0/013ms820 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms500 KiB
8Accepted3/31ms500 KiB
9Accepted3/31ms316 KiB
10Accepted3/32ms536 KiB
11Accepted3/31ms332 KiB
12Accepted3/36ms564 KiB
13Accepted3/37ms564 KiB
14Accepted3/37ms564 KiB
15Accepted3/39ms564 KiB
16Accepted3/39ms756 KiB
17Accepted3/310ms564 KiB