54352023-05-27 18:36:23AblablablaLeghosszabb nyaralás (75 pont)cpp17Elfogadva 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";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1748 KiB
2Elfogadva0/027ms2668 KiB
3Elfogadva3/33ms2180 KiB
4Elfogadva3/33ms2168 KiB
5Elfogadva3/33ms2384 KiB
6Elfogadva3/33ms2472 KiB
7Elfogadva3/33ms2592 KiB
8Elfogadva4/43ms2848 KiB
9Elfogadva4/43ms3052 KiB
10Elfogadva5/53ms3272 KiB
11Elfogadva5/54ms3556 KiB
12Elfogadva5/54ms3768 KiB
13Elfogadva7/719ms4388 KiB
14Elfogadva7/723ms4396 KiB
15Elfogadva7/727ms4456 KiB
16Elfogadva8/826ms4364 KiB
17Elfogadva8/827ms4488 KiB