158482025-03-04 23:34:56rennLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/7510ms824 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);

    int n, p;
    cin >> n >> p;

    int napok[p];
    
    for(int i = 0; i < n; i++)
    {
        cin >> napok[i];
    }
    
    int start = 0;
    int sum = 0;

    int m = 0;
    for(int i = 0; i < n; i++)
    {
        if(napok[i] > p)
        {
            start = i+1;
            continue;
        }

        sum += napok[i];
        while(sum > p)
        {
            sum -= napok[start];
            start++;
        }

        if(i-start+1 > m)
            m = i-start+1;
    }

    cout << m << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/010ms820 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms500 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/52ms640 KiB
12Elfogadva5/52ms316 KiB
13Elfogadva7/78ms824 KiB
14Elfogadva7/79ms756 KiB
15Elfogadva7/710ms816 KiB
16Elfogadva8/810ms824 KiB
17Elfogadva8/810ms732 KiB