14272022-09-11 11:06:23HorakZsofiUtazásszervezés (75 pont)cpp11Accepted 75/756ms3980 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k, m, s;
	cin>>n>>k>>m>>s;
	if(n>=s){
		cout<<s;
		return 0;
	}
	int ki=0;
	int szml=n;
	vector<int>igenyek(s);
	vector<int>iindex(n);
	for(int i=0; i<s; i++){
		cin>>igenyek[i];
	}
	for(int i=0; i<n; i++){
		iindex[i]=igenyek[i];
	}
	for(int i=n; i<s; i++){
		if(igenyek[i]-m>=iindex[ki]){
			iindex[ki]=igenyek[i];
			ki++;
			szml++;	
		}
		if(ki==n){
			ki=0;
		}
	}
cout<<szml;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/03ms1812 KiB
2Accepted0/06ms2224 KiB
3Accepted3/33ms2268 KiB
4Accepted4/43ms2508 KiB
5Accepted4/43ms2504 KiB
6Accepted4/43ms2712 KiB
7Accepted4/43ms2940 KiB
8Accepted4/43ms2984 KiB
9Accepted5/53ms2992 KiB
10Accepted5/53ms3124 KiB
11Accepted6/64ms3244 KiB
12Accepted6/64ms3448 KiB
13Accepted6/64ms3632 KiB
14Accepted6/66ms3980 KiB
15Accepted6/66ms3940 KiB
16Accepted6/66ms3940 KiB
17Accepted6/64ms3944 KiB