| Time Limit: 1000MS | Memory Limit: 65536K | |||
| Total Submissions: 15473 | Accepted: 5302 | Special Judge | ||
Description
My birthday is coming up and traditionally I‘m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should be one piece of one pie, not several small pieces since that looks messy. This piece can be one whole pie though. Input
Output
Sample Input
3
3 3
4 3 3
1 24
5
10 5
1 4 2 3 4 5 6 5 4 2
Sample Output
25.1327
3.1416
50.2655
Source
1 /**/ 2 #include<iostream> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstring> 6 #include<algorithm> 7 using namespace std; 8 const double pi=3.14159265359; 9 const double eps=1e-6; 10 const int mxn=12000; 11 int n,m; 12 double s[mxn]; 13 int main(){ 14 int T; 15 scanf("%d",&T); 16 while(T--){ 17 scanf("%d%d",&n,&m); 18 m+=1; 19 int i,j; 20 double sum=0; 21 for(i=1;i<=n;i++)scanf("%lf",&s[i]),s[i]=s[i]*s[i],sum+=s[i]; 22 double l=0,r=sum/m,mid; 23 while(r-l>eps){ 24 mid=(l+r)/2; 25 int cnt=0; 26 for(i=1;i<=n;i++)cnt+=(int)(s[i]/mid); 27 if(cnt>=m)l=mid; 28 else r=mid; 29 } 30 printf("%.4f\n",mid*pi); 31 } 32 }
原文：http://www.cnblogs.com/SilverNebula/p/5823522.html