77682024-01-11 09:20:59AblablablaUtazásszervezés (75 pont)cpp17Accepted 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";
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/03ms1816 KiB
2Accepted0/06ms2176 KiB
3Accepted3/33ms2144 KiB
4Accepted4/43ms2276 KiB
5Accepted4/43ms2492 KiB
6Accepted4/43ms2580 KiB
7Accepted4/43ms2824 KiB
8Accepted4/43ms2828 KiB
9Accepted5/53ms3040 KiB
10Accepted5/53ms3036 KiB
11Accepted6/64ms3056 KiB
12Accepted6/64ms3236 KiB
13Accepted6/64ms3232 KiB
14Accepted6/66ms3540 KiB
15Accepted6/66ms3500 KiB
16Accepted6/66ms3508 KiB
17Accepted6/66ms3504 KiB