7078 2023. 12. 29 19:52:35 MagyarKendeSZLG Utazásszervezés (75 pont) cpp17 Elfogadva 75/75 4ms 3840 KiB
#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;

int main() {
    speed;

    int N, K, M, C, result = 0;
    cin >> N >> K >> M >> C;
    vector<vector<int>> agentS(N, vector<int>({0}));
    while (C--) {
        int T, min_gap = K, min_i = -1;
        cin >> T;
        for (int i = 0; i < N; i++) {
            int gap = T - agentS[i].back();
            if (0 < gap && gap < min_gap) {
                min_gap = gap;
                min_i = i;
            }
        }

        if (min_i != -1) {
            result++;
            agentS[min_i].push_back(T + M - 1);
        }
    }

    cout << result;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 4ms 2276 KiB
3 Elfogadva 3/3 3ms 2228 KiB
4 Elfogadva 4/4 3ms 2316 KiB
5 Elfogadva 4/4 3ms 2452 KiB
6 Elfogadva 4/4 3ms 2692 KiB
7 Elfogadva 4/4 3ms 2772 KiB
8 Elfogadva 4/4 3ms 2900 KiB
9 Elfogadva 5/5 3ms 3120 KiB
10 Elfogadva 5/5 3ms 3224 KiB
11 Elfogadva 6/6 3ms 3216 KiB
12 Elfogadva 6/6 4ms 3428 KiB
13 Elfogadva 6/6 4ms 3400 KiB
14 Elfogadva 6/6 4ms 3404 KiB
15 Elfogadva 6/6 4ms 3668 KiB
16 Elfogadva 6/6 4ms 3832 KiB
17 Elfogadva 6/6 4ms 3840 KiB