fork(6) download
  1. #include <iostream>
  2. #include <math.h>
  3.  
  4. using namespace std;
  5.  
  6. int ile,n,wynik;
  7. int *tablica;
  8. double suma=0,srednia,kon,klacz=100;
  9.  
  10. int main()
  11. {
  12. cin >> ile;
  13. for (int i = 0; i < ile; i++)
  14. {
  15. cin >> n;
  16. tablica = new int[n];
  17. int *kot = tablica;
  18. for (int j = 0; j < n; j++)
  19. {
  20. cin >> *kot;
  21. suma += *kot;
  22. *kot++;
  23. }
  24. srednia = suma / n;
  25. for (int k = 0; k < n; k++)
  26. {
  27. *kot--;
  28. kon = fabs(srednia - *kot);
  29. if (kon <= klacz) wynik = *kot; klacz = kon;
  30. }
  31. cout << wynik << endl;
  32. klacz = 100;
  33. suma = 0;
  34. delete[] tablica;
  35. }
  36. return 0;
  37. }
Success #stdin #stdout 0s 15240KB
stdin
3
4 1 2 3 4 
4 4 3 2 1
4 0 3 2 4
stdout
2
3
2