1427 2022. 09. 11 11:06:23 HorakZsofi Utazásszervezés (75 pont) cpp11 Elfogadva 75/75 6ms 3980 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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 6ms 2224 KiB
3 Elfogadva 3/3 3ms 2268 KiB
4 Elfogadva 4/4 3ms 2508 KiB
5 Elfogadva 4/4 3ms 2504 KiB
6 Elfogadva 4/4 3ms 2712 KiB
7 Elfogadva 4/4 3ms 2940 KiB
8 Elfogadva 4/4 3ms 2984 KiB
9 Elfogadva 5/5 3ms 2992 KiB
10 Elfogadva 5/5 3ms 3124 KiB
11 Elfogadva 6/6 4ms 3244 KiB
12 Elfogadva 6/6 4ms 3448 KiB
13 Elfogadva 6/6 4ms 3632 KiB
14 Elfogadva 6/6 6ms 3980 KiB
15 Elfogadva 6/6 6ms 3940 KiB
16 Elfogadva 6/6 6ms 3940 KiB
17 Elfogadva 6/6 4ms 3944 KiB