0
Your rating: None

CodeChef submission 129738 (C++ 4.0.0-8)

CodeChef submission 129738 (C++ 4.0.0-8) plaintext list. Status: AC, problem J7, contest NOV09. By kevindra (kevindra), 2009-11-10 22:27:53.
  1. #include<iostream>
  2. //#include<conio.h>
  3. #include<math.h>
  4. #include<iomanip>
  5.  
  6. using namespace std;
  7. double maxi;
  8. double p,s;
  9.  
  10. int main(void){
  11.  
  12.     //freopen("a.txt","r",stdin);
  13.  
  14.     int c,cases;
  15.     cin>>cases;
  16.  
  17.     for(c=0;c<cases;c++){
  18.         
  19.         double i,j;
  20.         cin>>p>>s;
  21.         double a,b;
  22.         p/=4;
  23.         s/=2;
  24.         maxi=0;
  25.  
  26.         double low=0,high=p/2,mid;
  27.  
  28.         for(i=0;i<100;i++){
  29.  
  30.             //cout<<mid<<endl;
  31.             mid=(low+high)/2;
  32.             a=mid;
  33.             b=p-2*a;
  34.  
  35.             if(a*a+2*a*b<=s)
  36.                 low=mid;
  37.             else
  38.                 high=mid;
  39.         }
  40.         maxi=a*a*b;
  41.  
  42.         low=0;
  43.         high=sqrt(s);
  44.  
  45.         for(i=0;i<100;i++){
  46.  
  47.             mid=(low+high)/2;
  48.             a=mid;
  49.             b=(s-a*a)/(2*a);
  50.  
  51.             if(2*a+b<=p)
  52.                 low=mid;
  53.             else
  54.                 high=mid;
  55.         }
  56.         if(maxi<a*b*c)
  57.             maxi=a*b*c;
  58.  
  59.         printf("%.2f\n",maxi);
  60.  
  61.     }
  62.     //getch();
  63.     return 0;
  64. }

Comments