147112025-01-28 21:55:36KristófLeghosszabb nyaralás (75 pont)cpp17Accepted 75/759ms1056 KiB
#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n, p;
    cin >> n >> p;

    vector<int> napok(n);
    for (int i = 0; i < n; i++) {
        cin >> napok[i];
    }

    int bal = 0, current_sum = 0, max_length = 0;

    for (int jobb = 0; jobb < n; jobb++) {
        current_sum += napok[jobb];

        while (current_sum > p) {  // Ha túllépjük P-t, csökkentjük az ablakot
            current_sum -= napok[bal];
            bal++;
        }

        max_length = max(max_length, jobb - bal + 1);
    }

    cout << max_length << "\n";

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/09ms1012 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms392 KiB
7Accepted3/31ms316 KiB
8Accepted4/41ms316 KiB
9Accepted4/41ms508 KiB
10Accepted5/51ms316 KiB
11Accepted5/52ms316 KiB
12Accepted5/52ms372 KiB
13Accepted7/78ms1056 KiB
14Accepted7/78ms820 KiB
15Accepted7/79ms820 KiB
16Accepted8/89ms820 KiB
17Accepted8/89ms820 KiB