5923 2023. 10. 05 18:24:26 999 Utazásszervezés (75 pont) cpp17 Elfogadva 75/75 6ms 3720 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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 6ms 2096 KiB
3 Elfogadva 3/3 3ms 2144 KiB
4 Elfogadva 4/4 3ms 2376 KiB
5 Elfogadva 4/4 2ms 2596 KiB
6 Elfogadva 4/4 3ms 2900 KiB
7 Elfogadva 4/4 2ms 2948 KiB
8 Elfogadva 4/4 2ms 2988 KiB
9 Elfogadva 5/5 3ms 2992 KiB
10 Elfogadva 5/5 3ms 3008 KiB
11 Elfogadva 6/6 4ms 3020 KiB
12 Elfogadva 6/6 4ms 3296 KiB
13 Elfogadva 6/6 4ms 3380 KiB
14 Elfogadva 6/6 6ms 3720 KiB
15 Elfogadva 6/6 6ms 3676 KiB
16 Elfogadva 6/6 6ms 3680 KiB
17 Elfogadva 6/6 6ms 3680 KiB