155722025-02-20 16:46:16csicsilla70Leghosszabb nyaralás (75 pont)cpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/75
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0282ms564 KiB
3Elfogadva3/31ms500 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms508 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms400 KiB
11Elfogadva5/529ms384 KiB
12Elfogadva5/516ms440 KiB
13Időlimit túllépés0/7298ms564 KiB
14Időlimit túllépés0/7300ms564 KiB
15Időlimit túllépés0/7300ms564 KiB
16Időlimit túllépés0/8277ms564 KiB
17Időlimit túllépés0/8280ms568 KiB