7768 2024. 01. 11 09:20:59 Ablablabla Utazásszervezés (75 pont) cpp17 Elfogadva 75/75 6ms 3540 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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 6ms 2176 KiB
3 Elfogadva 3/3 3ms 2144 KiB
4 Elfogadva 4/4 3ms 2276 KiB
5 Elfogadva 4/4 3ms 2492 KiB
6 Elfogadva 4/4 3ms 2580 KiB
7 Elfogadva 4/4 3ms 2824 KiB
8 Elfogadva 4/4 3ms 2828 KiB
9 Elfogadva 5/5 3ms 3040 KiB
10 Elfogadva 5/5 3ms 3036 KiB
11 Elfogadva 6/6 4ms 3056 KiB
12 Elfogadva 6/6 4ms 3236 KiB
13 Elfogadva 6/6 4ms 3232 KiB
14 Elfogadva 6/6 6ms 3540 KiB
15 Elfogadva 6/6 6ms 3500 KiB
16 Elfogadva 6/6 6ms 3508 KiB
17 Elfogadva 6/6 6ms 3504 KiB