fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. 	int n, m;
  9. 	cin >> n >> m;
  10. 	vector<int> v(n);
  11. 	for (int i = 0; i < n; i++) {
  12. 		cin >> v[i];
  13. 	}
  14. 	sort(v.begin(), v.end());
  15. 	const int mod = (int)1e9+9;
  16. 	int ans = 1;
  17. 	int l = 0;
  18. 	for (int r = 0; r < n; r++) {
  19. 		while (v[l] < v[r] - m) { l++; }
  20. 		ans = (long long)ans * (r-l+1) % mod;
  21. 	}
  22. 	cout << ans << endl;
  23. }
Success #stdin #stdout 0s 4872KB
comments (?)
stdin
copy 
6 9
10 20 20 10 10 20
stdout
copy 
36
https://ideone.com/HuYJqm
language:
C++14 (gcc 8.3)
created:
3 years 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!