喷水装置（一）

最新推荐文章于 2021-08-17 17:07:56 发布

ilvseyinfu

最新推荐文章于 2021-08-17 17:07:56 发布

阅读量313

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/qq_31751569/article/details/78020661

版权

ACM 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
double a[601];
int main(){

    int n,m,flag;
    scanf("%d",&n);
    while(n--){
        memset(a,0,sizeof(a));
        scanf("%d",&m);
        for(int i=0 ;i<m ;i++)
            scanf("%lf",&a[i]);
        sort(a,a+m,greater<double>());
        double sum = 0;
        for(int i=0 ;i<m ;i++){
            double r = sqrt(a[i]*a[i] -1)*2 ;
            sum +=r;
            if(sum>=20){
                flag = i+1;
                break;
            }
        }
        printf("%d\n",flag);
    }

}