40562023-03-11 23:40:48xxxLeghosszabb nyaralás (75 pont)cpp14Elfogadva 75/7527ms4636 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1876 KiB
2Elfogadva0/027ms2892 KiB
3Elfogadva3/33ms2328 KiB
4Elfogadva3/33ms2540 KiB
5Elfogadva3/33ms2788 KiB
6Elfogadva3/32ms2876 KiB
7Elfogadva3/33ms2816 KiB
8Elfogadva4/42ms2888 KiB
9Elfogadva4/43ms3128 KiB
10Elfogadva5/53ms3220 KiB
11Elfogadva5/54ms3264 KiB
12Elfogadva5/54ms3388 KiB
13Elfogadva7/719ms4232 KiB
14Elfogadva7/723ms4236 KiB
15Elfogadva7/726ms4476 KiB
16Elfogadva8/826ms4556 KiB
17Elfogadva8/826ms4636 KiB