提交时间:2024-03-09 17:11:32

运行 ID: 137046

//#include<iostream> //#include<cmath> //#include<iomanip> //using namespace std; //double a,b,c,d,id; //double ans[201]; //double f(int x){ // return a*pow(x,3)+b*pow(x,2)+c*x+d; //} //void search(int l,int r){ // if(l>r || cnt>2 || f(l)*f(r)>0 && r-l<1){ // return ; // } // double mid=(l+r)/2; // if(fabs(f(mid))<1e-4){ // ans[++id] // } //} //int main(){ // cin>>a>>b>>c>>d; // for(double i=-100;i<=100;i+=0.01){ // if((a*pow(i,3)+b*pow(i,2)+c*i+d)==0){ // cout<<setprecision(2)<<fixed<<i<<" "; // } // } // return 0; //} #include<iostream> #include<algorithm> #include<cmath> using namespace std; double a[601]; int main(){ int m; cin>>m; for(int k=1;k<=m;k++){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1,greater<double>()); double len=0; for(int i=1;i<=n;i++){ len+=sqrt(pow(a[i],2)-1)*2; if(len>=20){ cout<<i<<endl; break; } } } return 0; }