hdu 1969 pie

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;

int main()
{
	double v[11000],pi;
	int n,f,ri;
	int i;
	int t;
	pi=4.0*atan(1.0);
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&f);
		for(i=0;i<=n-1;i++)
		{
			scanf("%d",&ri);
			v[i]=pi*ri*ri;
		}
		
		sort(v,v+n);
		double r,l,mid;
		l=0.0;
		r=v[n-1];
		int cnt;
		
		while(r-l>1e-7)
		{
			mid=(r+l)/2.0;
			cnt=0;
			for(i=0;i<=n-1;i++)
			{
				cnt=cnt+(int)(v[i]/mid);
			}
			
			if(cnt<f+1)
			r=mid-1e-7;
			else
			l=mid+1e-7;
		}
		
		printf("%.4lf\n",mid);
	}
	return 0;
}