234822026-01-23 17:11:28matemakaiUtazásszervezés (75 pont)cpp17Accepted 75/754ms540 KiB
#include <bits/stdc++.h>
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];
	}

	queue<int> q;
	int curr_free = n;
	int ans = 0;

	for (int i = 0; i < c; ++i) {
		while (!q.empty() && q.front() < v[i]) {
			++curr_free;
			q.pop();
		}

		if (curr_free) {
			q.push(v[i] + m - 1);
			++ans;
			--curr_free;
		}
	}

	cout << ans << endl;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/04ms316 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms332 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted4/41ms540 KiB
9Accepted5/51ms512 KiB
10Accepted5/51ms316 KiB
11Accepted6/62ms316 KiB
12Accepted6/63ms500 KiB
13Accepted6/63ms436 KiB
14Accepted6/64ms436 KiB
15Accepted6/64ms316 KiB
16Accepted6/64ms508 KiB
17Accepted6/64ms316 KiB