Submission #2364925

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main(){
  long long n,c,k,ans=0,cnt=0,tmp=0;
  cin >> n >> c >> k;
  long long a[n];
  for(int i=0;i<n;i++){
    cin >> a[i];
  }
  sort(a,a+n);
  for(int i=0;i<n;i++){
    if(a[i]<=a[tmp]+k){
      cnt++;
    }else{
      ans++;
      tmp=cnt;
    }
    if(cnt==c){
      ans++;
      tmp=cnt;
    }
  }
  cout << ans+1 << endl;
  return 0;
}

Submission Info

Judge Result