155932025-02-20 20:17:58csicsilla70Leghosszabb nyaralás (75 pont)cpp17Hibás válasz 46/7525ms800 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(veg + 1 < napoksz && kezd <= veg)
    {
        if ( ossz + arak[veg + 1] <= penz)
        {
               veg++;
               ossz += arak[veg];
        }
        else
        {
            kezd++;
            ossz -= arak[kezd];
        }
        if(maxhossz < veg - kezd + 1)
            maxhossz = veg - kezd + 1;
      }
    cout << maxhossz;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/75
1Elfogadva0/01ms316 KiB
2Hibás válasz0/025ms796 KiB
3Hibás válasz0/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms500 KiB
9Elfogadva4/41ms316 KiB
10Hibás válasz0/51ms316 KiB
11Elfogadva5/53ms316 KiB
12Elfogadva5/53ms680 KiB
13Elfogadva7/718ms564 KiB
14Hibás válasz0/721ms564 KiB
15Elfogadva7/725ms564 KiB
16Hibás válasz0/825ms800 KiB
17Elfogadva8/825ms564 KiB