fork(1) download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. float w(float a)
  6. {
  7. if (a>0) return a;
  8. if (a<0) return (-a);
  9. }
  10.  
  11. int main()
  12. {
  13. int ile; cin>>ile;
  14.  
  15. for(int i=0; i<ile; i++)
  16. {
  17. int n; cin>>n;
  18. float suma=0;
  19.  
  20. int *tab;
  21. tab=new int [n];
  22.  
  23. for(int j=0; j<n; j++)
  24. {
  25. cin>>tab[j];
  26. suma=suma+tab[j];
  27. }
  28. float srednia;
  29. srednia= suma/n;
  30.  
  31. int m;
  32. float b;
  33.  
  34. for(int j=0; j<n; j++)
  35. {
  36. if (w(tab[j]-srednia)<b) m=tab[j]; b=w(tab[j]-srednia);
  37. }
  38. cout<<m<<endl;
  39.  
  40. delete [] tab;
  41. }
  42. return 0;
  43. }
  44.  
Time limit exceeded #stdin #stdout 5s 528896KB
stdin
Standard input is empty
stdout
0
0