Submission #1157572

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
#define MOD 1000000007
#define oo 987654321
#define INT long long int
using namespace std;

INT n, c, k, a[100010], ans;

int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>c>>k;
    for(int i = 0 ; i < n ; i++ ) cin>>a[i];
    sort(a, a+n);
    for(int i = 0 ; i < n ; ans++ )
    {
        int f = a[i], cnt = 0;
        while( cnt < c and a[i]-f <= k ) cnt++, i++;
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result