9397 2024. 02. 21 12:36:38 Kristóf Leghosszabb nyaralás (75 pont) cpp17 Időlimit túllépés 28/75 300ms 3404 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;
    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;
                }
        }
    }
    int max=INT8_MIN;
    for(int i=0;i<n;i++)
        {
            if(napok[i].nap-1>max)
                {
                max=napok[i].nap-1;
                }
        }
    cout<<max;



    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 28/75
1 Elfogadva 0/0 3ms 1808 KiB
2 Időlimit túllépés 0/0 300ms 1728 KiB
3 Elfogadva 3/3 3ms 2212 KiB
4 Hibás válasz 0/3 3ms 2412 KiB
5 Elfogadva 3/3 3ms 2640 KiB
6 Hibás válasz 0/3 3ms 2600 KiB
7 Elfogadva 3/3 3ms 2844 KiB
8 Hibás válasz 0/4 3ms 3068 KiB
9 Elfogadva 4/4 3ms 2900 KiB
10 Elfogadva 5/5 3ms 3028 KiB
11 Elfogadva 5/5 63ms 3396 KiB
12 Elfogadva 5/5 59ms 3404 KiB
13 Időlimit túllépés 0/7 261ms 2772 KiB
14 Időlimit túllépés 0/7 264ms 2776 KiB
15 Időlimit túllépés 0/7 231ms 2964 KiB
16 Időlimit túllépés 0/8 266ms 3160 KiB
17 Időlimit túllépés 0/8 256ms 3160 KiB