#F. 生日蛋糕制作

    传统题 1000ms 128MiB

生日蛋糕制作

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

<!DOCTYPE html> <html> <body>

Mr.W 要制作一个体积为 \(N \pi\) 的 \(M\) 层生日蛋糕,每层都是一个圆柱体。

设从下往上数第 \(i\) 蛋糕是半径为 \(R_{i}\),高度为 \(H_{i}\) 的圆柱。当 i < M 时,要求 R_{i} >R_{i+1} 且 \(H_{i}>H_{i+1}\)。

由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积 \(Q\) 最小。

令 \(Q=S \pi\),请编程对给出的 \(N\) 和 \(M\),找出蛋糕的制作方案(适当的 \(R_{i}\) 和 \(H_{i}\) 的值),使 \(S\) 最小。(除 \(Q\) 外,以上所有数据皆为正整数)

输入格式

第一行为 \(N\),表示待制作的蛋糕的体积为 \(N \pi\);

第二行为 \(M\),表示蛋糕的层数为 \(M\)。

输出格式

输出仅一行,一个整数 \(S\)(若无解则 \(S=0\))。

附: 圆柱相关公式

体积 \(V=\pi R^{2} H\)

侧面积 \(S^{\prime}=2 \pi R H\)

底面积 \(S=\pi R^{2}\)

数据范围与提示

对于全部数据,\(1 \leq N \leq 10^{4}, 1 \leq M \leq 20\)。

</body> </html>

样例

CSP-J1 搜索与剪枝优化

未参加
状态
已结束
规则
乐多
题目
8
开始于
2023-8-13 8:00
结束于
2023-8-13 16:30
持续时间
8.5 小时
主持人
参赛人数
5