44692023-03-28 12:16:50MatematikaLeghosszabb nyaralás (75 pont)cpp17Wrong answer 10/7526ms5056 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int 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(maradtpenz-vec[i]>=0)
        {
            q.push(vec[i]);
            maradtpenz=maradtpenz-vec[i];
        }
        else
        {
            while(maradtpenz+q.back()-vec[i]<0)
            {
            maradtpenz=maradtpenz+q.back();
            q.pop();
            }
            q.push(vec[i]);
            maradtpenz=maradtpenz-vec[i];
        }
        if(q.size()>kimenet)
        {
            kimenet=q.size();
        }
    }
    cout << kimenet;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base10/75
1Wrong answer0/03ms1808 KiB
2Runtime error0/026ms3148 KiB
3Runtime error0/33ms2372 KiB
4Accepted3/33ms2480 KiB
5Wrong answer0/33ms2676 KiB
6Wrong answer0/33ms2884 KiB
7Runtime error0/33ms3164 KiB
8Wrong answer0/43ms3172 KiB
9Runtime error0/43ms3120 KiB
10Runtime error0/53ms3252 KiB
11Runtime error0/54ms3708 KiB
12Runtime error0/54ms3528 KiB
13Accepted7/719ms4824 KiB
14Runtime error0/724ms4976 KiB
15Runtime error0/726ms4636 KiB
16Runtime error0/826ms5056 KiB
17Runtime error0/826ms4852 KiB