傳送門：
題目大意：windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy
，一共有 n 個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。windy主刀，每一切只能平行於一塊蛋糕
的一邊（任意一邊），並且必須把這塊蛋糕切成兩塊。這樣，要切成 n 塊蛋糕，windy必須切 n-1 次。為了使得
每塊蛋糕看起來漂亮，我們要求 n塊蛋糕的長邊與短邊的比值的最大值最小。你能幫助windy求出這個比值麼？
題解:注意：重要的事說三遍：相同面積，相同面積，相同面積；於是我就被坑了，首先想到二分，然後不知道怎麼驗證答案，後來想到乙個貪心，是錯的。。。。。
於是默默地重新讀題，發現是暴搜就可以了，畢竟資料範圍小。
**：
1 #include2 #include3 #include4 #include5 #include6view code#define d double
7#define ll long long
8#define inf 1e9
9using
namespace
std;
10int
x,y,n;
11ll a,b,c;
12 d dfs(d x, d y, int
cnt)
1321
return
ans;22}
23int
main()
24
BZOJ1024 SCOI2009 生日快樂
description windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy，一共有 n 個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。windy主刀，每一切只能平行於一塊蛋糕的一邊 任意一邊 並且必須把這塊蛋糕切成兩塊。這樣，要切...
bzoj1024 SCOI2009 生日快樂
bzoj1024 windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy，一共有 n 個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。windy主刀，每一切只能平行於一塊蛋糕的一邊 任意一邊 並且必須把這塊蛋糕切成兩塊。這樣，要切成 n...
BZOJ 1024 SCOI2009 生日快樂
time limit 1 sec memory limit 162 mb submit 2967 solved 2157 submit status discuss windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy，一共有 n 個人來分...