fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n, k;
  6.  
  7. cin >> n >> k;
  8.  
  9. int array[n];
  10. for (int i = 0; i < n; i++){
  11. cin >> array[i];
  12. }
  13.  
  14. int all[n];
  15. for (int i = 0; i < n; i++){
  16. all[n] = 0;
  17. }
  18.  
  19. for (int i = 0; i < n; i++){
  20. int lr, hr;
  21. lr = array[i] - k;
  22. hr = array[i] + k;
  23.  
  24. for (int j = 0; j < n; j++){
  25. if (lr <= array[j] and array[j] <= hr){
  26. all[i] += 1;
  27. }
  28. }
  29. }
  30.  
  31. int max = -1;
  32. for (int i = 0; i < n; i++){
  33. if (all[i] > max){
  34. max = array[i];
  35. }
  36. }
  37.  
  38. cout << max;
  39. return 0;
  40. }
Success #stdin #stdout 0s 15232KB
stdin
5 3
1 
6
4
3
1
stdout
6
6
7
8
9
0
1
2
3
3
1429850609
1429850610
1429850611
1429850612
1429850613
32767
32768
32769
32770
32771
1429850737
1429850737
1429850738
1429850739
1429850740
1