生日蛋糕
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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