50132023-04-09 14:32:47Laci3000Utazásszervezés (75 pont)cpp17Elfogadva 75/757ms3904 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1816 KiB
2Elfogadva0/07ms2184 KiB
3Elfogadva3/33ms2128 KiB
4Elfogadva4/43ms2332 KiB
5Elfogadva4/42ms2580 KiB
6Elfogadva4/42ms2784 KiB
7Elfogadva4/43ms3000 KiB
8Elfogadva4/42ms3080 KiB
9Elfogadva5/53ms3092 KiB
10Elfogadva5/53ms3244 KiB
11Elfogadva6/64ms3492 KiB
12Elfogadva6/66ms3632 KiB
13Elfogadva6/66ms3644 KiB
14Elfogadva6/67ms3904 KiB
15Elfogadva6/67ms3804 KiB
16Elfogadva6/67ms3808 KiB
17Elfogadva6/67ms3804 KiB