4429 2023. 03. 27 20:04:47 Matematika Leghosszabb nyaralás (75 pont) cpp17 Hibás válasz 10/75 26ms 4852 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;
}

Részfeladat Összpont Teszt Verdikt Idő Memória
base 10/75
1 Hibás válasz 0/0 3ms 1684 KiB
2 Futási hiba 0/0 26ms 3008 KiB
3 Futási hiba 0/3 3ms 2244 KiB
4 Elfogadva 3/3 3ms 2272 KiB
5 Hibás válasz 0/3 3ms 2516 KiB
6 Hibás válasz 0/3 3ms 2728 KiB
7 Futási hiba 0/3 3ms 3008 KiB
8 Hibás válasz 0/4 3ms 3152 KiB
9 Futási hiba 0/4 3ms 3088 KiB
10 Futási hiba 0/5 3ms 3088 KiB
11 Futási hiba 0/5 4ms 3304 KiB
12 Futási hiba 0/5 4ms 3504 KiB
13 Elfogadva 7/7 20ms 4836 KiB
14 Futási hiba 0/7 24ms 4632 KiB
15 Futási hiba 0/7 26ms 4772 KiB
16 Futási hiba 0/8 26ms 4852 KiB
17 Futási hiba 0/8 26ms 4636 KiB