第33104题 程序题
生日蛋糕最小外表面积求解

题目描述

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

输入描述

共两行: 第一行为$N$($N \leq 10000$),表示待制作的蛋糕的体积为$N \times \pi$; 第二行为$M$($M \leq 20$),表示蛋糕的层数为$M$。

输出描述

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

输入样例

100
2

输出样例

68
编辑模式
程序运行统计
暂无判题统计