POJ派

这题我吐了，思路和网线主管完全一样，调精度调了一年。

#include
using namespace std;
#define pi 3.141592653589793238462643383279502884197169399375
typedef long long ll;

int N,F,R;//N个派，F个朋友 
double pai[10010],m;//每个派的大小，最大的派，半径 

int main() {
	scanf("%d%d",&N,&F);
	F++;//还有自己 
	for(int i=0;i<N;i++){
		scanf("%d",&R);
		pai[i]=R*R*pi;
		m=max(m,pai[i]);
	} 
	double l=0,r=m+1;
	while((r-l)>=1e-5){
		int t=0;
		double mid=l+(r-l)/2;
		for(int i=0;i<N;i++) t+=pai[i]/mid;
		if(t<F) r=mid;
		else l=mid+0.00001;
	}
	l-=0.00001;
	printf("%.3f",l);
	return 0;
}