fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5. int main() {
  6. 	// your code goes here
  7. 	ll n;
  8. 	cin>>n;
  9. 	ll arr[n+1];   
  10. 	for(ll i=1;i<=n;i++){
  11. 		cin>>arr[i];
  12. 	}
  13. 	ll k;
  14. 	cin>>k;
  15. 	ll i=1;
  16. 	ll d[200000+1]={0};
  17. 	while(i<=n){
  18. 		ll l,r;
  19. 		l=arr[i]-k;
  20. 		r=arr[i]+k;
  21.  
  22. 		d[l]=d[l]+1;
  23. 		d[r+1]=d[r+1]-1;
  24. 		i++;
  25.  
  26. 	}
  27. 	ll ans=1;
  28. 	for(ll i=1;i<=200000;i++){
  29. 		d[i]=d[i-1]+d[i];
  30. 		ans=max(ans,d[i]);
  31. 	}
  32. 	cout<<ans;
  33.  
  34. 	return 0;
  35. }
Success #stdin #stdout 0.01s 5308KB
comments (?)
stdin
copy 
3
5 8 10
3
stdout
copy 
3
https://ideone.com/PNkcYM
language:
C++ (gcc 8.3)
created:
1 day 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!