146622025-01-25 22:33:3042thebestestLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/7525ms936 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, K, mosszeg = 0, maxh = 0, m, start = 0; cin >> N >> K;
    vector<int> napok;
    for (int j = 0; j < N; j++) {
        cin >> m;
        napok.push_back(m);
    }
    for (int i = 0; i < N; i++) {
        mosszeg+=napok[i];
        while(mosszeg>K) {
            mosszeg -= napok[start];
            start++;
        }
        maxh = max(maxh, i-start+1);
    }
    cout << maxh << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/025ms936 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms508 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/53ms316 KiB
12Elfogadva5/54ms508 KiB
13Elfogadva7/718ms932 KiB
14Elfogadva7/721ms928 KiB
15Elfogadva7/725ms832 KiB
16Elfogadva8/824ms936 KiB
17Elfogadva8/825ms900 KiB