题目描述
Mr.W 要制作一个体积为
N\pi
Nπ 的
M
M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第
i
i 蛋糕是半径为
R_i
Ri
，高度为
H_i
Hi
的圆柱。当
iiR_i>R_{i+1}
Ri
>Ri+1
且
H_i >H_{i+1}
Hi
>H
i+1
。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积
Q
Q 最小。 令
Q =Sπ
Q=Sπ ，请编程对给出的
N
N 和
M
M ，找出蛋糕的制作方案（适当的
R_i
Ri
和
H_i
Hi
的值），使
S
S 最小。（除
Q
Q 外，以上所有数据皆为正整数）
输入
第一行为
N
N ，表示待制作的蛋糕的体积为
N\pi
Nπ；
第二行为
M
M ，表示蛋糕的层数为
M
M 。
输出
输出仅一行，一个整数
S
S（若无解则
S=0
S=0 ）。
样例输入
100
2
样例输出
68
提示
附：圆柱相关公式：体积
V=
πR2H；侧面积
S’=
2πRH；底面积
S=
SπR2。
数据范围与提示
对于全部数据，1≤N≤104,1≤M≤20。
来源/分类
ybttg 剪枝优化 搜索