4056 2023. 03. 11 23:40:48 xxx Leghosszabb nyaralás (75 pont) cpp14 Elfogadva 75/75 27ms 4636 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, p;
    cin >> n >> p;
    int a[n];
    int ossz = 0, ans = 0, ansmax = 0;
    int elozo = 0;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        ossz += a[i];
        ans++;
        while (ossz > p) {
            ossz -= a[elozo];
            elozo++;
            ans--;
        }
        ansmax = max(ans, ansmax);
    }

    cout << ansmax << endl;

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 27ms 2892 KiB
3 Elfogadva 3/3 3ms 2328 KiB
4 Elfogadva 3/3 3ms 2540 KiB
5 Elfogadva 3/3 3ms 2788 KiB
6 Elfogadva 3/3 2ms 2876 KiB
7 Elfogadva 3/3 3ms 2816 KiB
8 Elfogadva 4/4 2ms 2888 KiB
9 Elfogadva 4/4 3ms 3128 KiB
10 Elfogadva 5/5 3ms 3220 KiB
11 Elfogadva 5/5 4ms 3264 KiB
12 Elfogadva 5/5 4ms 3388 KiB
13 Elfogadva 7/7 19ms 4232 KiB
14 Elfogadva 7/7 23ms 4236 KiB
15 Elfogadva 7/7 26ms 4476 KiB
16 Elfogadva 8/8 26ms 4556 KiB
17 Elfogadva 8/8 26ms 4636 KiB