54352023-05-27 18:36:23AblablablaLeghosszabb nyaralás (75 pont)cpp17Accepted 75/7527ms4488 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, p;
    cin >> n >> p;

    vector<int> napok(n);

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

    int bal = 0;
    int jobb = 0;
    int legjobb = 0;
    int osszeg = 0;

    while(bal <= jobb && jobb < n){
        if(osszeg <= p){
            osszeg += napok[jobb];
            jobb++;
        } else{
            osszeg -= napok[bal];
            bal++;
        }
        if(osszeg <= p){
            legjobb = max(legjobb, jobb - bal);
            //cout << "legjobb: " << legjobb << " bal: " << bal << " jobb: " << jobb << " jobb-bal: " << jobb-bal << "\n";
        }
    }

    cout << legjobb << "\n";
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/03ms1748 KiB
2Accepted0/027ms2668 KiB
3Accepted3/33ms2180 KiB
4Accepted3/33ms2168 KiB
5Accepted3/33ms2384 KiB
6Accepted3/33ms2472 KiB
7Accepted3/33ms2592 KiB
8Accepted4/43ms2848 KiB
9Accepted4/43ms3052 KiB
10Accepted5/53ms3272 KiB
11Accepted5/54ms3556 KiB
12Accepted5/54ms3768 KiB
13Accepted7/719ms4388 KiB
14Accepted7/723ms4396 KiB
15Accepted7/727ms4456 KiB
16Accepted8/826ms4364 KiB
17Accepted8/827ms4488 KiB