5013 2023. 04. 09 14:32:47 Laci3000 Utazásszervezés (75 pont) cpp17 Elfogadva 75/75 7ms 3904 KiB

#include <vector>
#include <iostream>

using namespace std;

void beolvaso() {
    int idegenvezetok;
    cin >> idegenvezetok;
    int szezonhossz;
    cin >> szezonhossz;
    int uthossz;
    cin >> uthossz;
    int  csoportok;
    cin >> csoportok;

    int megtehetout = 0;
    vector<int> lista(csoportok);

    for (int i = 0; i < csoportok; i++)
    {
        cin >> lista[i];
    }
   
    vector<int> idegen(idegenvezetok);
    for (int i = 0; i < idegenvezetok; i++)
    {
        idegen[i] = 0;
    }
    for (int i = 0; i < idegenvezetok; i++)
    {
        for (int a = 0; a < csoportok; a++)
        {
            if (idegen[i] < lista[a] && lista[a] + uthossz - 1 <= szezonhossz) {

                idegen[i] = lista[a] + uthossz - 1;
                lista.erase(lista.begin() + a);
                csoportok--;
                a--;
                megtehetout++;
            }

        }

    }

    cout << megtehetout;
}
 
int main()
{
    beolvaso();
}

Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 7ms 2184 KiB
3 Elfogadva 3/3 3ms 2128 KiB
4 Elfogadva 4/4 3ms 2332 KiB
5 Elfogadva 4/4 2ms 2580 KiB
6 Elfogadva 4/4 2ms 2784 KiB
7 Elfogadva 4/4 3ms 3000 KiB
8 Elfogadva 4/4 2ms 3080 KiB
9 Elfogadva 5/5 3ms 3092 KiB
10 Elfogadva 5/5 3ms 3244 KiB
11 Elfogadva 6/6 4ms 3492 KiB
12 Elfogadva 6/6 6ms 3632 KiB
13 Elfogadva 6/6 6ms 3644 KiB
14 Elfogadva 6/6 7ms 3904 KiB
15 Elfogadva 6/6 7ms 3804 KiB
16 Elfogadva 6/6 7ms 3808 KiB
17 Elfogadva 6/6 7ms 3804 KiB