Submission #4064427

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
int main(){
  int n,c,k;
  cin >> n >> c >> k;
  int t[n];
  for(int i=0;i<n;i++){
    cin >> t[i];
  }

  sort(t,t+n);
  int temp,count=0,ans=0;
  bool ck=false;
  for(int i=0;i<n;){
    if(!ck){
      temp = t[i]+k;
      ck = true;
      ans++;
    }
    if((count < c) && (temp > t[i])){
      count++;
      i++;
    }else{
      ck = false;
      count = 0;
    }
  }
  cout << ans;
}

Submission Info

Judge Result