bzoj1024&&scoi2009生日快乐

#include <iostream>
#include <cstdio>
 
using namespace std;
 
double x,y,size;
int n;
 
double dfs(double x,double y,int n)
{
    if(x<y)
        swap(x,y);
    if(n==1)
    {
        return x/y;
    }
     
    double ret=1e100;
    for(int i=1;i<n;i++)
    {
        ret=min(ret,max(dfs(x*i/n,y,i),dfs(x*(n-i)/n,y,n-i)));
        ret=min(ret,max(dfs(y*i/n,x,i),dfs(y*(n-i)/n,x,n-i)));
    }
    return ret;
}
 
int main()
{
    cin>>x>>y>>n;
    size=x*y/n;
    printf("%.6lf",dfs(x,y,n));
     
    return 0;   
}