Submission #1156228

---

Source Code Expand

#include<bits/stdc++.h>

#define DEBUG 0

using namespace std;


int main() {
	long long int N, C, K;
	cin >> N >> C >> K;
	vector<long long int>T(N);
	for (size_t i = 0; i < N; i++)
	{
		cin >> T[i];
	}
	sort(T.begin(), T.end());
	long long int ans = 0;
	long long int now = 0;
	long long int count = 0;
	for (size_t i = 0; i < N; i++)
	{
		if (now + K < T[i] || count>C)
		{
			ans++;
			count = 0;
			now = T[i];
		}
		count++;
	}

	cout << ans + 1 << endl;

	if (DEBUG)
	{
		int ewataeoprgjpsrteog;
		cin >> ewataeoprgjpsrteog;
	}
}

Submission Info

Judge Result