Submission #3401345

---

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
#define rep(i,n) for(long long i=0;i<(ll)(n);i++)
using namespace std;

int main(){
  int n,c,k;
  cin>>n>>c>>k;
  int t[n];
  rep(i,n)cin>>t[i];
  sort(t,t+n);
  int ans=1,s=t[0],p=1;
  for(int i=1;i<n;i++){
    if(p+1>c or s+k<t[i]){
      //cout<<i<<"+"<<endl;
      ans++;
      s=t[i];
      p=1;
    }else p++;
  }
  cout<<ans<<endl;
  return 0;
}

Submission Info

Judge Result