fork(1) download
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. int main() {
  7. int count, elem;
  8. unsigned long long sum = 0;
  9. vector<int> vec;
  10. while (cin >> elem) vec.push_back((sum += elem, elem));
  11. sort (vec.begin(), vec.end());
  12. int i = 0;
  13. while (vec[i] == vec[0]) sum-=vec[i++];
  14. count = vec.size()-i;
  15. int j = vec.size()-1;
  16. while (vec[j] == vec[vec.size()-1]) sum-=vec[j--];
  17. j = vec.size()-1 - j;
  18. count -= j;
  19. cout << sum / count + 1 * (sum % count >= count / 2.);
  20. return 0;
  21. }
Success #stdin #stdout 0s 15240KB
stdin
40   23 27
  59 68 23    84   27
53 46   
stdout
46