#include<math.h>
#include<iostream>
using namespace std;
int iloscTestow, ileLiczb, suma=0, odp; /// globalne zmienne są najczęściej do dupy - może warto je od czasu do czasu zerowa?
float srednia, m;
int wyszukiwanie(int ile)
{
int *tablica;
tablica = new int [ile];
for(int i=0; i<ile; i++)
{
cin>>tablica[i];
suma+=tablica[i];
}
srednia=suma/ile;//dziwny wynik //// prawidłowo np średnia = (double) suma / ile;
m=fabs(srednia-tablica[0]);
odp=tablica[0];
cout<<"srednia: "<<srednia << ' ' /* lub << endl*/ ;
for(int i=1; i<ile; i++)
{
if(m>fabs(srednia-tablica[i]))
{
m=fabs(srednia-tablica[i]);
odp=tablica[i];
}
}
delete [] tablica;
return odp;
}
int main()
{
cin>>iloscTestow;
for(int i=0; i<iloscTestow; i++)
{
cin>>ileLiczb;
cout<<wyszukiwanie(ileLiczb)<<endl;
}
return 0;
}
ICAgICNpbmNsdWRlPG1hdGguaD4KICAgICNpbmNsdWRlPGlvc3RyZWFtPgogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbG9zY1Rlc3RvdywgaWxlTGljemIsIHN1bWE9MCwgb2RwOyAvLy8gZ2xvYmFsbmUgem1pZW5uZSBzxIUgbmFqY3rEmcWbY2llaiBkbyBkdXB5IC0gbW/FvGUgd2FydG8gamUgb2QgY3phc3UgZG8gY3phc3UgemVyb3dhPwpmbG9hdCBzcmVkbmlhLCBtOwoKaW50IHd5c3p1a2l3YW5pZShpbnQgaWxlKQp7CiAgICBpbnQgKnRhYmxpY2E7CiAgICB0YWJsaWNhID0gbmV3IGludCBbaWxlXTsKCiAgICBmb3IoaW50IGk9MDsgaTxpbGU7IGkrKykKICAgIHsKICAgICAgICBjaW4+PnRhYmxpY2FbaV07CiAgICAgICAgc3VtYSs9dGFibGljYVtpXTsKICAgIH0KICAgIHNyZWRuaWE9c3VtYS9pbGU7Ly9keml3bnkgd3luaWsgIC8vLy8gcHJhd2lkxYJvd28gbnAgxZtyZWRuaWEgPSAoZG91YmxlKSBzdW1hIC8gaWxlOyAKICAgIG09ZmFicyhzcmVkbmlhLXRhYmxpY2FbMF0pOwogICAgb2RwPXRhYmxpY2FbMF07CgogICAgY291dDw8InNyZWRuaWE6ICI8PHNyZWRuaWEgPDwgJyAnIC8qIGx1YiA8PCBlbmRsKi8gOwogICAgZm9yKGludCBpPTE7IGk8aWxlOyBpKyspCiAgICB7CiAgICAgICAgaWYobT5mYWJzKHNyZWRuaWEtdGFibGljYVtpXSkpCiAgICAgICAgewogICAgICAgICAgICBtPWZhYnMoc3JlZG5pYS10YWJsaWNhW2ldKTsKICAgICAgICAgICAgb2RwPXRhYmxpY2FbaV07CiAgICAgICAgfQogICAgfQogICAgZGVsZXRlIFtdIHRhYmxpY2E7CiAgICByZXR1cm4gb2RwOwp9CgoKaW50IG1haW4oKQp7CiAgICBjaW4+Pmlsb3NjVGVzdG93OwogICAgZm9yKGludCBpPTA7IGk8aWxvc2NUZXN0b3c7IGkrKykKICAgIHsKICAgICAgICBjaW4+PmlsZUxpY3piOwogICAgICAgIGNvdXQ8PHd5c3p1a2l3YW5pZShpbGVMaWN6Yik8PGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=