14272022-09-11 11:06:23HorakZsofiUtazásszervezés (75 pont)cpp11Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1812 KiB
2Elfogadva0/06ms2224 KiB
3Elfogadva3/33ms2268 KiB
4Elfogadva4/43ms2508 KiB
5Elfogadva4/43ms2504 KiB
6Elfogadva4/43ms2712 KiB
7Elfogadva4/43ms2940 KiB
8Elfogadva4/43ms2984 KiB
9Elfogadva5/53ms2992 KiB
10Elfogadva5/53ms3124 KiB
11Elfogadva6/64ms3244 KiB
12Elfogadva6/64ms3448 KiB
13Elfogadva6/64ms3632 KiB
14Elfogadva6/66ms3980 KiB
15Elfogadva6/66ms3940 KiB
16Elfogadva6/66ms3940 KiB
17Elfogadva6/64ms3944 KiB