#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,d,cnt=0;
int main() {
scanf("%d%d",&n,&d);
int q[n];
for(int i=0;i<n;i++) scanf("%d",&q[i]);
sort(q,q+n);
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++) {
if(q[j]<=q[i]+d)
++cnt;
}
printf("%d",cnt);
return 0;
}
求调,TLE,哪里还可以优化……
可以在输入的时候处理吗?
(os突然想到前缀和)