155722025-02-20 16:46:16csicsilla70Leghosszabb nyaralás (75 pont)cpp17Time limit exceeded 38/75300ms568 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int napoksz, penz, ar;
    cin >> napoksz;
    cin >> penz;
    vector<int> arak (napoksz);
    for(int i = 0; i< napoksz; i++) cin >> arak[i];

    int kezd = 0, veg = 0, ossz = arak[0], maxhossz = 0;
    while (arak[kezd] > penz) kezd++;
    if(kezd == napoksz) cout << 0;
    else
    {

       while (kezd < napoksz && veg < napoksz)
       {
           veg = kezd; ossz = arak[kezd];
           while (veg + 1 < napoksz && ossz + arak[veg + 1] <= penz)
           {
               veg++; ossz += arak[veg];
           }
           if(maxhossz < veg - kezd + 1) maxhossz = veg - kezd + 1;
            kezd++;

       }
       cout << maxhossz;
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base38/75
1Accepted0/01ms316 KiB
2Time limit exceeded0/0282ms564 KiB
3Accepted3/31ms500 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms508 KiB
7Accepted3/31ms316 KiB
8Accepted4/41ms316 KiB
9Accepted4/41ms316 KiB
10Accepted5/51ms400 KiB
11Accepted5/529ms384 KiB
12Accepted5/516ms440 KiB
13Time limit exceeded0/7298ms564 KiB
14Time limit exceeded0/7300ms564 KiB
15Time limit exceeded0/7300ms564 KiB
16Time limit exceeded0/8277ms564 KiB
17Time limit exceeded0/8280ms568 KiB