77682024-01-11 09:20:59AblablablaUtazásszervezés (75 pont)cpp17Elfogadva 75/756ms3540 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k, m, c;
    cin >> n >> k >> m >> c;

    vector<int> kezdesek(c, 0);
    for(int i = 0; i < c; i++){
        cin >> kezdesek[i];
    }

    priority_queue<int, vector<int>, greater<int>> sor;
    for(int i = 0; i < n; i++){
        sor.push(0);
    }

    int valasz = 0;
    for(int i = 0; i < c; i++){
        if(sor.top() < kezdesek[i]){
            valasz++;
            sor.pop();
            sor.push(kezdesek[i] + m - 1);
        }
    }

    cout << valasz << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1816 KiB
2Elfogadva0/06ms2176 KiB
3Elfogadva3/33ms2144 KiB
4Elfogadva4/43ms2276 KiB
5Elfogadva4/43ms2492 KiB
6Elfogadva4/43ms2580 KiB
7Elfogadva4/43ms2824 KiB
8Elfogadva4/43ms2828 KiB
9Elfogadva5/53ms3040 KiB
10Elfogadva5/53ms3036 KiB
11Elfogadva6/64ms3056 KiB
12Elfogadva6/64ms3236 KiB
13Elfogadva6/64ms3232 KiB
14Elfogadva6/66ms3540 KiB
15Elfogadva6/66ms3500 KiB
16Elfogadva6/66ms3508 KiB
17Elfogadva6/66ms3504 KiB