147112025-01-28 21:55:36KristófLeghosszabb nyaralás (75 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/09ms1012 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms392 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms508 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/52ms316 KiB
12Elfogadva5/52ms372 KiB
13Elfogadva7/78ms1056 KiB
14Elfogadva7/78ms820 KiB
15Elfogadva7/79ms820 KiB
16Elfogadva8/89ms820 KiB
17Elfogadva8/89ms820 KiB