147362025-01-30 17:16:33PKBLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/7525ms808 KiB
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int N, P;
    cin >> N >> P;
    vector<int> prices(N);

    for (int i = 0; i < N; i++) {
        cin >> prices[i];
    }

    int max_days = 0, current_sum = 0;
    int left = 0;

    for (int right = 0; right < N; right++) {
        current_sum += prices[right];

        while (current_sum > P) {
            current_sum -= prices[left];
            left++;
        }

        max_days = max(max_days, right - left + 1);
    }

    cout << max_days << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms512 KiB
2Elfogadva0/025ms748 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms500 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms376 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms500 KiB
11Elfogadva5/53ms316 KiB
12Elfogadva5/53ms316 KiB
13Elfogadva7/717ms800 KiB
14Elfogadva7/720ms564 KiB
15Elfogadva7/725ms800 KiB
16Elfogadva8/824ms804 KiB
17Elfogadva8/825ms808 KiB