Submission #1156233

---

Source Code Expand

//#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define fst first
#define snd second
#define forn(i, n) for (int i = 0; i < int(n); ++i)
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vll;
typedef vector<char> vc;
typedef pair<int, int> pii;
typedef vector<pii> vii;
#define sz(c) (int)(c).size()
#define all(c) (c).begin(), (c).end()

void solve (int n)
{
    int c, k;
    cin >> c >> k;
    vi t(n);
    forn (i, n)
        cin >> t[i];
    sort(all(t));

    int ans = 0;
    for (int i = 0; i < n; )
    {
        ans++;
        int j = i;
        int curc = c;
        while (j < n && curc > 0 && t[j] <= t[i] + k)
            j++, curc--;
        i = j;
    }

    cout << ans << endl;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int n;
    while (cin >> n)
        solve(n);
}

Submission Info

Judge Result