802E - Marmots (medium) - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
void func(){
int a[510];
int cnt=0,maxn=-2147483647,minn=2147483647;
for(int i=1;i<=250;++i){
cin>>a[i];
maxn=max(maxn,a[i]),minn=min(a[i],minn),cnt+=a[i];
}
double x=cnt/250.0;
int tot=0;
for(int i=1;i<=250;++i){
if(fabs(a[i]-x)<=x/2) ++tot;
}
if(tot/250.0>0.75) cout<<(int)round(x)<<"\n";
else cout<<(maxn+minn)/2<<"\n";
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;++i) func();

return 0;
}