#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
typedef long long ll;
int n;
ll x,k,a[maxn];
int main(){
scanf("%d%lld%lld",&n,&x,&k);
for(int i = 0;i < n;i++)
scanf("%lld",&a[i]);
sort(a,a + n);
ll now = 0;
ll ans = 0;
for(int i = 0;i < n;i++){
now = ceil(a[i] * 1.0 / x) * x;//向上取整
ll tmp1 = lower_bound(a,a + n,now + k * x) - a;//如果没有 这返回end的地址
ll tmp2 = lower_bound(a,a + n,max(now + (k - 1) * x,a[i])) - a;
ans += tmp1 - tmp2;
}
printf("%lld\n",ans);
return 0;
}
/*
题意:就是给了一组数 让找有多少组i和j满足恰好有k个y(y >= a[i]&&y <= a[j])
(i,j) == (j,i)当且仅当i == j
思路:求出大于等于a[i]的第一个被x整除的数now然后找到第k个和k-1个被x整除的数 它们中间数即为所求 */
每日补题
最新推荐文章于 2022-11-14 20:39:12 发布