Submission #1156419

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long lli;
lli n,c,k;
vector<lli> t;
lli ans = 0;
int main(int argc, char const *argv[]) {
    cin >> n >> c >> k;
    t = vector<lli> (n);
    for(lli i = 0;i < n;i++) cin >> t[i];
    sort(t.begin(),t.end(),greater<lli>());
    lli d = t[0];
    lli p = 1;
    ans = 1;
    for(lli i = 1;i < n;i++){
        if(d-t[i] > k || p == c) ans++,p = 1,d = t[i];
        else p++;
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result