9422 2024. 02. 21 15:02:58 Kristóf Leghosszabb nyaralás (75 pont) cpp17 Időlimit túllépés 16/75 300ms 4068 KiB
#include <iostream>
#include <vector>
struct penz{
    int budget;
    int nap;
} typedef;

using namespace std;

int main()
{
    int n , p;
    cin>>n>>p;
    int num;
    vector <penz> napok;
    int max=INT8_MIN;
    for(int i=0;i<n;i++)
    {
        cin>>num;
        napok.push_back({num,1});
        for(int j=0;j<napok.size()-1;j++)
        {
            if(napok[j].budget<p+1)
                {
                    napok[j].budget+=num;
                    napok[j].nap+=1;
                }
                else
                    {
                        if(napok[j].nap-1>max)
                        {
                            max=napok[j].nap-1;
                        }
                        napok.erase(napok.begin()+j);
                    }
        }
    }


    cout<<max;



    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 16/75
1 Elfogadva 0/0 3ms 1808 KiB
2 Időlimit túllépés 0/0 300ms 1544 KiB
3 Elfogadva 3/3 3ms 2248 KiB
4 Hibás válasz 0/3 3ms 2444 KiB
5 Hibás válasz 0/3 3ms 2572 KiB
6 Hibás válasz 0/3 3ms 2804 KiB
7 Elfogadva 3/3 3ms 3020 KiB
8 Hibás válasz 0/4 3ms 3068 KiB
9 Hibás válasz 0/4 3ms 3160 KiB
10 Hibás válasz 0/5 4ms 3296 KiB
11 Elfogadva 5/5 98ms 3724 KiB
12 Elfogadva 5/5 50ms 3908 KiB
13 Időlimit túllépés 0/7 250ms 3064 KiB
14 Időlimit túllépés 0/7 250ms 4068 KiB
15 Időlimit túllépés 0/7 206ms 4056 KiB
16 Időlimit túllépés 0/8 266ms 3344 KiB
17 Időlimit túllépés 0/8 277ms 3456 KiB