一开始想dp
后来发现既然要均等,又看了下数据条件
暴力就能做。
#include<bits/stdc++.h> using namespace std; const double inf=100000; int x,y,n; double dfs(double x,double y,int n){ if(n==1)return max(x,y)/min(x,y); double ans=inf; for(int i=1;i<=n/2;i++){ ans=min(ans,min(max(dfs(x/n*i,y,i),dfs(x/n*(n-i),y,n-i)),max(dfs(x,y/n*i,i),dfs(x,y/n*(n-i),n-i)))); } return ans; } int main(){ scanf("%d%d%d",&x,&y,&n); printf("%.6lf",dfs(x,(double)y,n)); }