234822026-01-23 17:11:28matemakaiUtazásszervezés (75 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms332 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/41ms540 KiB
9Elfogadva5/51ms512 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva6/62ms316 KiB
12Elfogadva6/63ms500 KiB
13Elfogadva6/63ms436 KiB
14Elfogadva6/64ms436 KiB
15Elfogadva6/64ms316 KiB
16Elfogadva6/64ms508 KiB
17Elfogadva6/64ms316 KiB