6475 2023. 12. 03 11:56:35 xxx Utazásszervezés (75 pont) cpp14 Elfogadva 75/75 6ms 4084 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k, m, c;
	cin >> n >> k >> m >> c;
    vector<int> gs(c);
    for(int i = 0; i < c; i++) {
        cin >> gs[i];
    }

    vector<int> mettol(n, 1);
    int ans = 0;

    for(int i = 0; i < c; i++) {
        for(int j = 0; j < n; j++) {
            if (mettol[j] <= gs[i]) {
                mettol[j] = gs[i] + m;
                ans++;
                j = n;
            }
        }

    }



    cout << ans << '\n';

	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 2088 KiB
2 Elfogadva 0/0 6ms 2308 KiB
3 Elfogadva 3/3 3ms 2352 KiB
4 Elfogadva 4/4 3ms 2572 KiB
5 Elfogadva 4/4 3ms 2712 KiB
6 Elfogadva 4/4 3ms 2956 KiB
7 Elfogadva 4/4 3ms 3084 KiB
8 Elfogadva 4/4 3ms 3108 KiB
9 Elfogadva 5/5 3ms 3200 KiB
10 Elfogadva 5/5 3ms 3416 KiB
11 Elfogadva 6/6 4ms 3512 KiB
12 Elfogadva 6/6 4ms 3528 KiB
13 Elfogadva 6/6 4ms 3656 KiB
14 Elfogadva 6/6 6ms 3748 KiB
15 Elfogadva 6/6 6ms 3744 KiB
16 Elfogadva 6/6 6ms 3876 KiB
17 Elfogadva 6/6 6ms 4084 KiB