记录编号	216476	评测结果	AAAAAAAAAAAAAAA
题目名称	一片冰心	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.179 s
提交时间	2015-12-29 10:24:52	内存使用	0.31 MiB

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;
double dfs(int n,double x,double y)
{
	if(n==1)
	{
		if(x>y) return x/y;
		else return y/x;
	}
	double r=1e10;
	for(int i=1;i<n;i++){
		r=min(r,max(dfs(i,x*i/n,y),dfs(n-i,x*(n-i)/n,y)));
		r=min(r,max(dfs(i,x,y*i/n),dfs(n-i,x,y*(n-i)/n)));
	}
	return r;
}
int main()
{
	freopen("shuihan.in","r",stdin);
	freopen("shuihan.out","w",stdout);
	int x,y,n;
	scanf("%d%d%d",&x,&y,&n);
	printf("%.5f",dfs(n,x,y));
}