152522025-02-17 17:55:02PKBUtazásszervezés (75 pont)cpp17Elfogadva 75/752ms508 KiB
#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, K, M, C;
    cin >> N >> K >> M >> C;
    vector<int> starts(C);
    for (int i = 0; i < C; i++){
        cin >> starts[i];
    }


    int accepted = 0;

    priority_queue<int, vector<int>, greater<int>> heap;

    for (int i = 0; i < C; i++){
        int s = starts[i];
        int f = s + M - 1;

        while(!heap.empty() && heap.top() < s) {
            heap.pop();
        }

        if (heap.size() < (size_t)N) {
            heap.push(f);
            accepted++;
        }

    }

    cout << accepted << "\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms508 KiB
2Elfogadva0/02ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms340 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva5/51ms316 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva6/62ms436 KiB
12Elfogadva6/62ms316 KiB
13Elfogadva6/62ms316 KiB
14Elfogadva6/62ms316 KiB
15Elfogadva6/62ms464 KiB
16Elfogadva6/62ms460 KiB
17Elfogadva6/62ms316 KiB