230312026-01-16 10:56:48linhnkFolyóparti telkek (40 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/013ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms500 KiB
8Elfogadva3/31ms500 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/32ms536 KiB
11Elfogadva3/31ms332 KiB
12Elfogadva3/36ms564 KiB
13Elfogadva3/37ms564 KiB
14Elfogadva3/37ms564 KiB
15Elfogadva3/39ms564 KiB
16Elfogadva3/39ms756 KiB
17Elfogadva3/310ms564 KiB