149322025-02-08 14:49:04miszorimarciLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/7525ms796 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, P;
    cin >> N >> P;
    vector<int> v(N);
    for(int &i : v)cin >> i;
    int ans = 0, sum = v[0], l = 0, r = 1; 
    for (;r <= N; r++)
    {
        while (P < sum && l < r - 1)
        {
            sum -= v[l];
            l++;
        }
        if (sum <= P)
        {
            ans = max(ans, r - l);
        }
        if (r < N)
        {
            sum += v[r];
        }
    }
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/025ms564 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms508 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms508 KiB
11Elfogadva5/53ms316 KiB
12Elfogadva5/53ms316 KiB
13Elfogadva7/718ms796 KiB
14Elfogadva7/720ms564 KiB
15Elfogadva7/725ms564 KiB
16Elfogadva8/823ms640 KiB
17Elfogadva8/825ms640 KiB