44772023-03-28 13:02:03MatematikaLeghosszabb nyaralás (75 pont)cpp17Runtime error 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;
}
SubtaskSumTestVerdictTimeMemory
base59/75
1Accepted0/03ms1812 KiB
2Accepted0/027ms2884 KiB
3Runtime error0/33ms2412 KiB
4Wrong answer0/33ms2548 KiB
5Accepted3/33ms2720 KiB
6Accepted3/33ms2940 KiB
7Runtime error0/33ms2984 KiB
8Accepted4/43ms3172 KiB
9Accepted4/43ms3300 KiB
10Accepted5/53ms3516 KiB
11Accepted5/54ms3908 KiB
12Accepted5/54ms3980 KiB
13Wrong answer0/720ms5208 KiB
14Accepted7/724ms4756 KiB
15Accepted7/728ms4752 KiB
16Accepted8/827ms4688 KiB
17Accepted8/827ms4560 KiB