Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main(){
- int n;
- long long d,cnt=0;
- scanf("%d%lld",&n,&d);
- long long ar[n+1];
- for(int i=1;i<=n;i++){
- scanf("%lld",&ar[i] );
- }
- sort(ar+1,ar+n+1);
- int j=2;
- for(int i=1;i<=n;i++){
- while( j<=n and ar[j]-ar[i]<=d ){
- cnt+=j-i;
- j++;
- }
- }
- printf("%lld",cnt);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement