fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n,k,i,t=0,a[1000000];
  4. map<int,int>d;
  5. int main() {
  6. cin>>n>>k;
  7. for(i=0;i<n;i++)
  8. cin>>a[i];
  9. for(i=0;i<n;i++)
  10. {t=t+d[a[i]-k];
  11. d[a[i]]++;}
  12. cout<<t;
  13. return 0;
  14. }
  15.  
Success #stdin #stdout 0s 5284KB
stdin
5 4
1
2
5
1
6
stdout
2