#D. 生日蛋糕

    传统题 1000ms 512MiB

生日蛋糕

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

Description

ncust要制作一个体积为 Nπ 的 M层生日蛋糕,每层都是一个圆柱体。

设从下往上数第 i 层蛋糕是半径为Ri ,高度为 Hi 的圆柱。当 i<M时,要求 Ri>R(i+1) 且Hi>H(i+1) 。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积 Q最小。 令 Q=Sπ,请编程对给出的 N和 M ,找出蛋糕的制作方案(适当的 Ri和 Hi 的值),使 S最小。(除 Q 外,以上所有数据皆为正整数)

Input Format

第一行为 N,表示待制作的蛋糕的体积为 Nπ;

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

Output Format

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

100
2​
68​

Hint

附:圆柱相关公式:体积V=π(R^2)H ;侧面积S'=2πRH ;底面积S=π(R^2) 。

对于全部数据:1<=N<=10^4,1<=M<=20

寒假第一次训练补题通道

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2021-1-15 17:00
结束于
2021-1-17 21:00
持续时间
52 小时
主持人
参赛人数
0