1928. 生日蛋糕
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 要制作一个体积为$N\pi$的$M$层生日蛋糕,每层都是一个圆柱体。 设从下往上数第$i(1 <= i <= M)$层蛋糕是半径为$Ri$, 高度为Hi的圆柱。当$i < M$时,要求$Ri > Ri+1$且$Hi > Hi+1$。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积$Q$最小。 令$Q = S\pi$,请编程对给出的$N$和$M$,找出蛋糕的制作方案(适当的$Ri$和$Hi$的值),使S最小,并输入$S$值。 除$Q$外,以上所有数据皆为正整数 ## 输入格式 输入有两行,第一行为$N(N \le 10000)$,表示待制作的蛋糕的体积为N\pi;第二行为$M(M \le20)$,表示蛋糕的层数为$M$。 ## 输出格式 输出仅一行,是一个正整数$S$(若无解则$S = 0$)。 ## 输入 ```in1 100 2 ``` ## 输出 ```out1 68 ``` ## 提示