Pie （CE）

最新推荐文章于 2024-02-26 21:43:45 发布

来来我们都是水果

最新推荐文章于 2024-02-26 21:43:45 发布

阅读量528

点赞数

文章标签： vjudge

本文链接：https://blog.csdn.net/taluoyaxin/article/details/46994575

版权

vjudge 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

一直按序做题导致在这卡了很久，一直CE。。。错误提示：初始值设定项不是常量。。。明天再改先睡了

#include<stdio.h>
#include<math.h>
const double PI = acos(-1);
int num,p,f;
double max;
double a[10003];
double erfen(double l,double r)
{
	if(r-l<1e-6) return l;
	double mid=(l+r)/2.0;
    int can=0;
    for(int i=0;i<p;i++)can+=a[i]/mid;
    if(can>=f)l=mid;
    else r=mid;
    return erfen(l,r);
}
int main()
{
	scanf("%d",&num);
	while(num--)
	{
		double sum=0;
		scanf("%d%d",&p,&f);
		for(int i=0;i<p;i++) {scanf("%lf",&a[i]); a[i]=a[i]*a[i]*PI;sum+=a[i];}
		max=sum/(++f);
		printf("%.4lf\n",erfen(0,max));
		
	}
	return 0;
}