提交时间:2024-03-09 16:31:44

运行 ID: 136970

#include<bits/stdc++.h> using namespace std; #define FOR(i,n) for(int i=1;i<=n;i++) #define REP(i,n) for(int i=0;i<n;i++) const double s=40.0; struct rectangle { double r,square; }f[605]; void getvalue(int i) { double len; len=sqrt(f[i].r*f[i].r-1)*2; f[i].square=len*2; } bool cmp (rectangle a,rectangle b) { return a.r>b.r; } int main() { int m; cin>>m; while(m--) { int n; cin>>n; FOR(i,n) { cin>>f[i].r; getvalue(i); } sort(f+1,f+1+n,cmp); double s_sum=0; int cnt=0; FOR(i,n) { if(s_sum>=s) break; s_sum+=f[i].square; cnt++; } cout<<cnt<<endl; } return 0; }