138432025-01-08 21:30:49sarminLeghosszabb nyaralás (75 pont)cpp17Wrong answer 72/7512ms1620 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> a(n), prefix(n, 0);
	for (int i = 0; i < n; i++) {
        cin >> a[i];
        if (i == 0) prefix[i] = a[i];
        else prefix[i] = prefix[i - 1] + a[i];
    }

    int jj = -1, mx = 0;
    for (int i = 0; i < n; i++) {
        int j = jj, sum = 0;
        if (j != -1) sum = prefix[j] - prefix[i - 1];
        while (j + 1 < n && sum + a[j + 1] < p) {
            j++;
            sum += a[j];
        }
        jj = max(jj, j);
        mx = max(mx, j - i + 1);
    }
    cout << mx;

	return 0;
}
SubtaskSumTestVerdictTimeMemory
base72/75
1Accepted0/01ms508 KiB
2Accepted0/012ms1464 KiB
3Wrong answer0/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted4/41ms316 KiB
9Accepted4/41ms320 KiB
10Accepted5/51ms316 KiB
11Accepted5/52ms524 KiB
12Accepted5/52ms316 KiB
13Accepted7/78ms1620 KiB
14Accepted7/79ms1332 KiB
15Accepted7/712ms1468 KiB
16Accepted8/812ms1556 KiB
17Accepted8/812ms1588 KiB