2199 2023. 01. 02 12:11:08 zalan0323 Utazásszervezés (75 pont) cpp11 Elfogadva 75/75 6ms 4516 KiB 
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k, m, c;
	cin >> n >> k >> m >> c;
	vector<int> a(c);
	for(int i = 0; i<c; i++){
		cin >> a[i];
	}
	int foglalt = 0;
	int elvihetocsapat = 0;
	vector<int> veg;
	int vk = 0;
	for(int i = 0; i<c; i++){
		if(vk < veg.size() && veg[vk]<a[i]){
			foglalt--;
			vk++;
		}
		if(n-foglalt>0){
			elvihetocsapat++;
			foglalt++;
			veg.push_back(a[i]+(m-1));
		}
	}
	cout << elvihetocsapat;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 6ms 2288 KiB
3 Elfogadva 3/3 3ms 2252 KiB
4 Elfogadva 4/4 3ms 2448 KiB
5 Elfogadva 4/4 3ms 2804 KiB
6 Elfogadva 4/4 3ms 2880 KiB
7 Elfogadva 4/4 2ms 2984 KiB
8 Elfogadva 4/4 3ms 3188 KiB
9 Elfogadva 5/5 3ms 3444 KiB
10 Elfogadva 5/5 3ms 3540 KiB
11 Elfogadva 6/6 4ms 3592 KiB
12 Elfogadva 6/6 4ms 3888 KiB
13 Elfogadva 6/6 4ms 3920 KiB
14 Elfogadva 6/6 6ms 4108 KiB
15 Elfogadva 6/6 6ms 4204 KiB
16 Elfogadva 6/6 6ms 4252 KiB
17 Elfogadva 6/6 6ms 4516 KiB