21992023-01-02 12:11:08zalan0323Utazásszervezés (75 pont)cpp11Elfogadva 75/756ms4516 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1808 KiB
2Elfogadva0/06ms2288 KiB
3Elfogadva3/33ms2252 KiB
4Elfogadva4/43ms2448 KiB
5Elfogadva4/43ms2804 KiB
6Elfogadva4/43ms2880 KiB
7Elfogadva4/42ms2984 KiB
8Elfogadva4/43ms3188 KiB
9Elfogadva5/53ms3444 KiB
10Elfogadva5/53ms3540 KiB
11Elfogadva6/64ms3592 KiB
12Elfogadva6/64ms3888 KiB
13Elfogadva6/64ms3920 KiB
14Elfogadva6/66ms4108 KiB
15Elfogadva6/66ms4204 KiB
16Elfogadva6/66ms4252 KiB
17Elfogadva6/66ms4516 KiB