这题我吐了,思路和网线主管完全一样,调精度调了一年。
#include<bits/stdc++.h>
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;
}