234682026-01-23 10:45:07matemakaiLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/7527ms808 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, x;
	cin >> n >> x;
	vector<int> v(n);
	for (int i = 0; i < n; ++i) {
		cin >> v[i];
	}
	int l = 0, r = 0;
	long long cost = v[0];
	int ans = 0;

	while (l < n) {
		if (cost <= x) {
			ans = max(ans, r - l + 1);
		}	
		if (cost <= x && r < n - 1) {
			++r;
			cost += v[r];
		} else {
			cost -= v[l];
			++l;
		}
	}

	cout << ans << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/026ms564 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/53ms388 KiB
12Elfogadva5/54ms316 KiB
13Elfogadva7/719ms804 KiB
14Elfogadva7/723ms808 KiB
15Elfogadva7/727ms800 KiB
16Elfogadva8/825ms804 KiB
17Elfogadva8/827ms808 KiB