44772023-03-28 13:02:03MatematikaLeghosszabb nyaralás (75 pont)cpp17Futási hiba 59/7528ms5208 KiB
#include <bits/stdc++.h>

using namespace std;
int main()
{
    long long nap, p, kimenet=0;
    cin >> nap >> p;
    int maradtpenz=p;
    queue<int> q;
    vector<int> vec(nap);
    for(int i=0; i<nap; i++)
    {
        cin >> vec[i];
    }
    for(int i=0; i<nap; i++)
    {
        if(vec[i]>p)
        {
            for(int j=0; j<q.size();)
            {
                q.pop();
            }
        }
        if(i>nap-1){
            cout << kimenet;
            return 0;
        }
        if(maradtpenz-vec[i]>=0)
        {
            q.push(vec[i]);
            maradtpenz=maradtpenz-vec[i];
        }
        else
        {
            while(maradtpenz+q.front()-vec[i]<0)
            {
            maradtpenz=maradtpenz+q.front();
            q.pop();
            }
            if(i>nap-1){
                cout << kimenet;
                return 0;
            }
            q.push(vec[i]);
            maradtpenz=maradtpenz-vec[i];
        }
        if(q.size()>kimenet)
        {
            kimenet=q.size();
        }
    }
    cout << kimenet-1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base59/75
1Elfogadva0/03ms1812 KiB
2Elfogadva0/027ms2884 KiB
3Futási hiba0/33ms2412 KiB
4Hibás válasz0/33ms2548 KiB
5Elfogadva3/33ms2720 KiB
6Elfogadva3/33ms2940 KiB
7Futási hiba0/33ms2984 KiB
8Elfogadva4/43ms3172 KiB
9Elfogadva4/43ms3300 KiB
10Elfogadva5/53ms3516 KiB
11Elfogadva5/54ms3908 KiB
12Elfogadva5/54ms3980 KiB
13Hibás válasz0/720ms5208 KiB
14Elfogadva7/724ms4756 KiB
15Elfogadva7/728ms4752 KiB
16Elfogadva8/827ms4688 KiB
17Elfogadva8/827ms4560 KiB