158492025-03-04 23:39:49rennLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/7510ms820 KiB
#include <bits/stdc++.h>
using namespace std;

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

    int n, p, start = 0, sum = 0, m = 0;
    cin >> n >> p;
    int napok[p];

    for(int i = 0; i < n; i++) {
        cin >> napok[i];
        if(napok[i] > p) {
            start = i+1;
            continue;
        }

        sum += napok[i];
        while(sum > p) {
            sum -= napok[start];
            start++;
        }

        if(i-start+1 > m)
            m = i-start+1;
    }
    cout << m << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/010ms820 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms508 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/52ms316 KiB
12Elfogadva5/52ms456 KiB
13Elfogadva7/78ms724 KiB
14Elfogadva7/78ms708 KiB
15Elfogadva7/79ms660 KiB
16Elfogadva8/89ms804 KiB
17Elfogadva8/89ms680 KiB