Submission #3412512

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,c,k,t[100010],ans = 1;
    cin>>n>>c>>k;
    for(int i = 0; i < n; ++ i) cin >> t[i];
    sort(t, t + n);

    int b = t[0], g = 1;
    for(int i = 1; i < n; ++ i){
        if(t[i] > b + k){
            b = t[i];
            ans++;
            g = 1;
        }else{
            g++;
        }
        if(g > c){
            b = t[i];
            ans++;
            g = 1;
        }
    }
    cout << ans << endl;

    return 0;
}

Submission Info

Judge Result