POJ 3122 Pie 二分

没想到上次做这个题恰巧是一年前啊....
当年被这题虐了，不知道怎么做，记得自己还佷傻逼的画了个矩阵...还是没有想到做法，上网看了下思路，说是二分，
但是码畜还是不会这题啊！！！

今天做了一下，发现很水= =。当年我是有多傻逼啊！！！
直接二分半径，找到输出就可以了。
果然浮点型的二分和整型的二分还是有不同的，多多练习一下吧！加油！death_acmer.

#include<iostream>
#include<cmath>
#include<string.h>
#define eps 1e-8
#define PI acos(-1.0)
using namespace std;

int main()
{
 	int T;int pr[11111];
 	scanf( "%d",&T );
 	while( T-- )
 	{
	 	   int N,F;double sum=0;
	 	   scanf( "%d%d",&N,&F );
	 	   F++;
		   for( int i=0;i<N;i++ )
		   {
	 	   		scanf( "%d",&pr[i] );
	 	   		sum+=pr[i]*pr[i];
		   }
	 	   double l=0,r=sum/F,m;
	 	   int cnt;
	 	   while( fabs(l-r)>eps )
	 	   {
		   		  cnt=0;
		   		  m=(l+r)/2;
		   		  for( int i=0;i<N;i++ )
				   	   cnt+=int( (pr[i]*pr[i])/m );
				  if( cnt<F )
				  	  r=m;
				  else
				  	  l=m;
  		   }
  		   printf( "%.4lf\n",m*PI );
  	}
 	return 0;
}