54342023-05-27 18:21:51AblablablaLeghosszabb nyaralás (75 pont)cpp17Wrong answer 72/7527ms4676 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++;
        } else{
            p += napok[bal];
            bal++;
        }
        legjobb = max(legjobb, jobb - bal);
    }

    cout << legjobb << "\n";
}
SubtaskSumTestVerdictTimeMemory
base72/75
1Accepted0/03ms1680 KiB
2Accepted0/027ms2636 KiB
3Wrong answer0/33ms2140 KiB
4Accepted3/33ms2352 KiB
5Accepted3/33ms2512 KiB
6Accepted3/33ms2596 KiB
7Accepted3/33ms2696 KiB
8Accepted4/43ms2936 KiB
9Accepted4/43ms3028 KiB
10Accepted5/53ms3304 KiB
11Accepted5/54ms3512 KiB
12Accepted5/54ms3592 KiB
13Accepted7/720ms4320 KiB
14Accepted7/724ms4452 KiB
15Accepted7/727ms4588 KiB
16Accepted8/826ms4676 KiB
17Accepted8/827ms4672 KiB