fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. long long d,n,arr[1500000],ans,j=1;
  4. int main(){
  5. 	cin>>n>>d;
  6. 	for(int i=1;i<=n;i++){
  7. 		cin>>arr[i];
  8. 	}
  9. 	sort(arr+1,arr+1+n);
  10. 	for(int i=1;i<=n;i++){
  11. 		while(arr[i]+d>=arr[j]){
  12. 			if(j==n+1){
  13. 				break;
  14. 			}
  15. 			j++;
  16. 		}
  17. 		ans+=(j-i-1);
  18. 	}
  19. 	cout<<ans;
  20. }
Success #stdin #stdout 0s 5308KB
comments (?)
stdin 
5 10
10 12 16 37 40
stdout 
4
https://ideone.com/bD6YqI
language:
C++ (gcc 8.3)
created:
8 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!