5836 2023. 10. 03 17:37:08 Vkrisztian01 Utazásszervezés (75 pont) cpp11 Elfogadva 75/75 8ms 4828 KiB 
#include <iostream>
#include<vector>
#include<queue>

using namespace std;

int main()
{
    int n, szezon, hossz, c,db=0;
    cin>>n>>szezon>>hossz>>c;
    priority_queue<pair<int,bool> > seged;
    while(c)
    {
        --c;
        int x;
        cin>>x;
        seged.push(make_pair(-x,false));
    }
    while(!seged.empty())
    {
        if(seged.top().second)
        {
            n++;
            seged.pop();
        }
        else
        {
            if(n>0)
            {
               db++;
               --n;
               seged.push(make_pair(seged.top().first-hossz,true));
            }
            seged.pop();
        }

    }
    cout<<db;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 8ms 2428 KiB
3 Elfogadva 3/3 2ms 2216 KiB
4 Elfogadva 4/4 3ms 2464 KiB
5 Elfogadva 4/4 3ms 2672 KiB
6 Elfogadva 4/4 3ms 2912 KiB
7 Elfogadva 4/4 2ms 2992 KiB
8 Elfogadva 4/4 3ms 3200 KiB
9 Elfogadva 5/5 3ms 3660 KiB
10 Elfogadva 5/5 4ms 3684 KiB
11 Elfogadva 6/6 4ms 4076 KiB
12 Elfogadva 6/6 7ms 4348 KiB
13 Elfogadva 6/6 7ms 4428 KiB
14 Elfogadva 6/6 8ms 4828 KiB
15 Elfogadva 6/6 8ms 4668 KiB
16 Elfogadva 6/6 8ms 4664 KiB
17 Elfogadva 6/6 8ms 4668 KiB