5895 2023. 10. 04 18:32:57 CZH Utazásszervezés (75 pont) cpp14 Elfogadva 75/75 6ms 3832 KiB
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	int n, k, m, c;
	cin >> n >> k >> m >> c;
	int cur = 0;
	int szabad = n;
	int sikeres = 0; 
	vector<int> vissza = {};
	for (int i = 0; i < c; i++) {
		cin >> cur;
		for (int j = 0; j < vissza.size(); j++) {
			if (vissza[j] <= cur) {
				szabad++;
				vissza.erase(vissza.begin());
			} else {
				break;
			}
		}
		if (szabad > 0) {
			sikeres++;

			szabad--;
			vissza.push_back(cur+m);
		}
	}
	cout << sikeres;
	
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1960 KiB
2 Elfogadva 0/0 6ms 2004 KiB
3 Elfogadva 3/3 3ms 2176 KiB
4 Elfogadva 4/4 2ms 2320 KiB
5 Elfogadva 4/4 3ms 2532 KiB
6 Elfogadva 4/4 3ms 2616 KiB
7 Elfogadva 4/4 3ms 2808 KiB
8 Elfogadva 4/4 3ms 2948 KiB
9 Elfogadva 5/5 3ms 2824 KiB
10 Elfogadva 5/5 3ms 2952 KiB
11 Elfogadva 6/6 4ms 3032 KiB
12 Elfogadva 6/6 4ms 3164 KiB
13 Elfogadva 6/6 4ms 3248 KiB
14 Elfogadva 6/6 6ms 3376 KiB
15 Elfogadva 6/6 6ms 3584 KiB
16 Elfogadva 6/6 6ms 3828 KiB
17 Elfogadva 6/6 6ms 3832 KiB