codeforces 895B XK Segments 二分 思维

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
ll a[maxn];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    ll n,x,k,cnt;
    cin>>n>>x>>k;
    for(ll i=0;i<n;++i) cin>>a[i];
    sort(a,a+n);
    cnt=0;
    for(ll i=0;i<n;++i) {
        ll l=max(((a[i]-1)/x+k)*x,a[i]);
        ll r=((a[i]-1)/x+k+1)*x;
        cnt+=lower_bound(a,a+n,r)-lower_bound(a,a+n,l);
    }
    cout<<cnt<<endl;
    return 0;
}