244452026-02-11 18:01:24GergoszaboUtazásszervezés (75 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/42ms508 KiB
9Elfogadva5/51ms316 KiB
10Elfogadva5/52ms316 KiB
11Elfogadva6/62ms316 KiB
12Elfogadva6/63ms428 KiB
13Elfogadva6/64ms428 KiB
14Elfogadva6/64ms316 KiB
15Elfogadva6/64ms564 KiB
16Elfogadva6/64ms316 KiB
17Elfogadva6/64ms440 KiB