提交时间:2024-03-19 16:47:46
运行 ID: 138876
#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; }