4477 2023. 03. 28 13:02:03 Matematika Leghosszabb nyaralás (75 pont) cpp17 Futási hiba 59/75 28ms 5208 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 Összpont Teszt Verdikt Idő Memória
base 59/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 27ms 2884 KiB
3 Futási hiba 0/3 3ms 2412 KiB
4 Hibás válasz 0/3 3ms 2548 KiB
5 Elfogadva 3/3 3ms 2720 KiB
6 Elfogadva 3/3 3ms 2940 KiB
7 Futási hiba 0/3 3ms 2984 KiB
8 Elfogadva 4/4 3ms 3172 KiB
9 Elfogadva 4/4 3ms 3300 KiB
10 Elfogadva 5/5 3ms 3516 KiB
11 Elfogadva 5/5 4ms 3908 KiB
12 Elfogadva 5/5 4ms 3980 KiB
13 Hibás válasz 0/7 20ms 5208 KiB
14 Elfogadva 7/7 24ms 4756 KiB
15 Elfogadva 7/7 28ms 4752 KiB
16 Elfogadva 8/8 27ms 4688 KiB
17 Elfogadva 8/8 27ms 4560 KiB