141512025-01-10 07:19:05sarminUtazásszervezés (75 pont)cpp17Elfogadva 75/753ms556 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int n, k, m, c; cin >> n >> k >> m >> c;
	vector<vector<bool>> a(n, vector<bool>(k, false));
	int ans = 0;
	for (int i = 0; i < c; i++) {
        int x; cin >> x;
        x--;
        int last = x + m;
        int melyik = -1;
        for (int j = 0; j < n; j++) {
            if (!a[j][x] && !a[j][last]) melyik = j;
        }
        if (melyik == -1) continue;
        ans++;
        for (int j = x; j < last; j++) {
            a[melyik][j] = true;
        }
	}
	cout << ans;

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/03ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms500 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms496 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva5/51ms396 KiB
10Elfogadva5/51ms556 KiB
11Elfogadva6/62ms452 KiB
12Elfogadva6/62ms316 KiB
13Elfogadva6/62ms316 KiB
14Elfogadva6/63ms324 KiB
15Elfogadva6/63ms508 KiB
16Elfogadva6/63ms316 KiB
17Elfogadva6/63ms316 KiB