59232023-10-05 18:24:26999Utazásszervezés (75 pont)cpp17Elfogadva 75/756ms3720 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> s(c);
	for(int i=0; i<c;i++)
		cin>>s[i];
	sort(s.begin(), s.end());
	int ans=0;
	vector<int> g(n);
	for(int i = 0;i<c;i++){
		int j=0;
		while(j<n){
			if(g[j]<=s[i]){
				ans++;
				g[j]=s[i]+m;
				break;
			}
			j++;
		}
	}
	cout<<ans<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1684 KiB
2Elfogadva0/06ms2096 KiB
3Elfogadva3/33ms2144 KiB
4Elfogadva4/43ms2376 KiB
5Elfogadva4/42ms2596 KiB
6Elfogadva4/43ms2900 KiB
7Elfogadva4/42ms2948 KiB
8Elfogadva4/42ms2988 KiB
9Elfogadva5/53ms2992 KiB
10Elfogadva5/53ms3008 KiB
11Elfogadva6/64ms3020 KiB
12Elfogadva6/64ms3296 KiB
13Elfogadva6/64ms3380 KiB
14Elfogadva6/66ms3720 KiB
15Elfogadva6/66ms3676 KiB
16Elfogadva6/66ms3680 KiB
17Elfogadva6/66ms3680 KiB