5435 2023. 05. 27 18:36:23 Ablablabla Leghosszabb nyaralás (75 pont) cpp17 Elfogadva 75/75 27ms 4488 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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1748 KiB
2 Elfogadva 0/0 27ms 2668 KiB
3 Elfogadva 3/3 3ms 2180 KiB
4 Elfogadva 3/3 3ms 2168 KiB
5 Elfogadva 3/3 3ms 2384 KiB
6 Elfogadva 3/3 3ms 2472 KiB
7 Elfogadva 3/3 3ms 2592 KiB
8 Elfogadva 4/4 3ms 2848 KiB
9 Elfogadva 4/4 3ms 3052 KiB
10 Elfogadva 5/5 3ms 3272 KiB
11 Elfogadva 5/5 4ms 3556 KiB
12 Elfogadva 5/5 4ms 3768 KiB
13 Elfogadva 7/7 19ms 4388 KiB
14 Elfogadva 7/7 23ms 4396 KiB
15 Elfogadva 7/7 27ms 4456 KiB
16 Elfogadva 8/8 26ms 4364 KiB
17 Elfogadva 8/8 27ms 4488 KiB