1500. Birthday Cake

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

有两行,第一行为 N (N<=10000),表示待制作的蛋糕的体积为 Nπ;第二行为 M(M<=20),表示蛋糕的层数为 M。

输出格式

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

样例

Input
100
2
Output
68
附:圆柱公式
体积V=π(R^2)H
侧面积A’=2πRH
底面积A=π(R^2)

14 人解决,27 人已尝试。

21 份提交通过,共有 67 份提交。

6.1 EMB 奖励。

创建: 17 年,3 月前.

修改: 7 年,2 月前.

最后提交: 1 年,4 月前.

来源: NOI

题目标签