Submission #1779410

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <algorithm>
#include <limits.h>
using namespace std; 
int main(int argc,char const* argv[])
{
  int n;
  long long c,k;
  cin >> n >> c >> k;
  int person=0,time=0;
  vector<long long>t(n,0);
  long long answer=0;
  for(int i=0;i<n;i++)
    {
      cin >> t[i];
    }
  sort(t.begin(),t.end());
  for(int i=0;i<n;i++)
    {
      if(c <=person || time<t[i])
	{
	  answer++;
	  time=t[i]+k;
	  person=0;
	}
      person++;
    }
  cout << answer << endl;
  return 0;
}

Submission Info

Judge Result