44292023-03-27 20:04:47MatematikaLeghosszabb nyaralás (75 pont)cpp17Wrong answer 10/7526ms4852 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(); j++)
            {
                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/03ms1684 KiB
2Runtime error0/026ms3008 KiB
3Runtime error0/33ms2244 KiB
4Accepted3/33ms2272 KiB
5Wrong answer0/33ms2516 KiB
6Wrong answer0/33ms2728 KiB
7Runtime error0/33ms3008 KiB
8Wrong answer0/43ms3152 KiB
9Runtime error0/43ms3088 KiB
10Runtime error0/53ms3088 KiB
11Runtime error0/54ms3304 KiB
12Runtime error0/54ms3504 KiB
13Accepted7/720ms4836 KiB
14Runtime error0/724ms4632 KiB
15Runtime error0/726ms4772 KiB
16Runtime error0/826ms4852 KiB
17Runtime error0/826ms4636 KiB