Description
windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为
X
和
Solution
有1024这个题号和SCOI的双保险这道题一定是良心题。
注意到
N
<script type="math/tex" id="MathJax-Element-190">N</script>很小,大爆搜即可。
之前尝试把main压到一行去,结果压爆了。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define rep(ii, aa, bb) for (int ii = aa; ii <= bb; ii++)
double dfs(double X, double Y, int cnt) {
if (cnt == 1) {
if (X < Y) swap(X, Y);
return X / Y;
}
double xBa = X / cnt, yBa = Y / cnt, ans = 10000.0;
rep(i, 1, cnt - 1) ans = min(ans, max(dfs(xBa * i, Y, i), dfs(X - xBa * i, Y, cnt - i)));
rep(i, 1, cnt - 1) ans = min(ans, max(dfs(X, yBa * i, i), dfs(X, Y - yBa * i, cnt - i)));
return ans;
}
int main() {
int X, Y, cnt; cin >> X >> Y >> cnt;
printf("%.6lf", dfs(X, Y, cnt));
return 0;
}