54332023-05-27 18:19:39AblablablaLeghosszabb nyaralás (75 pont)cpp17Hibás válasz 72/7527ms4592 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;

    while(bal <= jobb && jobb < n){
        if(p >= napok[jobb]){
            p -= napok[jobb];
            jobb++;
            legjobb = max(legjobb, jobb - bal);
        } else{
            p += napok[bal];
            bal++;
        }
    }

    cout << legjobb << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base72/75
1Elfogadva0/03ms1808 KiB
2Elfogadva0/027ms2776 KiB
3Hibás válasz0/33ms2124 KiB
4Elfogadva3/33ms2316 KiB
5Elfogadva3/33ms2572 KiB
6Elfogadva3/33ms2796 KiB
7Elfogadva3/33ms3044 KiB
8Elfogadva4/42ms3000 KiB
9Elfogadva4/43ms3216 KiB
10Elfogadva5/53ms3308 KiB
11Elfogadva5/54ms3664 KiB
12Elfogadva5/54ms3880 KiB
13Elfogadva7/719ms4500 KiB
14Elfogadva7/723ms4472 KiB
15Elfogadva7/727ms4468 KiB
16Elfogadva8/826ms4380 KiB
17Elfogadva8/827ms4592 KiB