#79. 生日蛋糕

生日蛋糕

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

717日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ\red{Nπ}M\red{M}层生日蛋糕,每层都是一个圆柱体。

设从下往上数第i\red{i}层蛋糕是半径为Ri\red{R_i}, 高度为Hi\red{H_i}的圆柱。

i<M\red{i < M}时,要求Ri>Ri+1\red{R_i > R_{i+1}}Hi>Hi+1\red{H_i > H_{i+1}}

由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q\red{Q}最小。

Q=Sπ\red{Q = Sπ} ,请编程对给出的N\red{N}M\red{M},找出蛋糕的制作方案(适当的Ri\red{R_i}Hi\red{H_i}的值),使S\red{S}最小。

Q\red{Q}外,以上所有数据皆为正整数 。

输入格式

输入包含两行,第一行为整数NN<=10000\red{N(N <= 10000)},表示待制作的蛋糕的体积为Nπ\red{Nπ}

第二行为整数M(M<=20)\red{M(M <= 20)},表示蛋糕的层数为M\red{M}

输出格式

输出仅一行,是一个正整数S\red{S}(若无解则S=0\red{S = 0})。

样例

输入样例

100
2

输出样例

68

提示

1N10000\red{1≤N≤10000}, 1M20\red{1≤M≤20}

搜索强化

未参加
状态
已结束
规则
IOI
题目
13
开始于
2022-7-25 9:00
结束于
2022-7-26 9:00
持续时间
24 小时
主持人
参赛人数
30