Advertisement
Guest User

Untitled

a guest
May 13th, 2018
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. int main()
  6. {
  7.     int D, N, income;
  8.     std::vector<int> numbers;
  9.  
  10.     std::cin >> D >> N;
  11.  
  12.     for (int i = 0; i < N; ++i)
  13.     {
  14.         std::cin >> income;
  15.         numbers.push_back(income);
  16.     }
  17.  
  18.     std::sort(numbers.begin(), numbers.end());
  19.  
  20.     int low_bound = numbers.front() + D;
  21.     int high_bound = numbers.back() - D;
  22.     int sum = 0;
  23.     int items_count = 0;
  24.     for (auto item : numbers)
  25.     {
  26.         if (item <= low_bound)
  27.         {
  28.             continue;
  29.         }
  30.  
  31.         if (item >= high_bound)
  32.         {
  33.             break;
  34.         }
  35.  
  36.         sum += item;
  37.         items_count++;
  38.     }
  39.  
  40.     std::cout << (double) sum / items_count << std::endl;
  41.  
  42.     return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement