244452026-02-11 18:01:24GergoszaboUtazásszervezés (75 pont)cpp17Accepted 75/754ms564 KiB
#include <iostream>
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

int main()
{
    int n, k , m, c; cin >> n >> k >> m >> c;
    vector<int> v(c);
    for (int i = 0; i < c; i++){
        cin >> v[i];
    }
    vector<int> idevez(n, 0);
    ll ans = 0;
    for (int i = 0; i < c; i++){
        for (int j = 0; j < n; j++){
            if (idevez[j] < v[i]){
                ans++;
//                cout << v[i] << " " << j << "\n";
                idevez[j] = v[i]+m-1;
                break;
            }
        }
    }
//    for (int i = 0; i < n; i++){
//        cout << idevez[i] << " ";
//    }
    cout << ans;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/04ms316 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted4/42ms508 KiB
9Accepted5/51ms316 KiB
10Accepted5/52ms316 KiB
11Accepted6/62ms316 KiB
12Accepted6/63ms428 KiB
13Accepted6/64ms428 KiB
14Accepted6/64ms316 KiB
15Accepted6/64ms564 KiB
16Accepted6/64ms316 KiB
17Accepted6/64ms440 KiB