WAC168.生日蛋糕

传统题 时间 2000 ms 内存 256 MiB 8 尝试 1 已通过 1 标签

生日蛋糕

771717 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为 NπMM 层生日蛋糕,每层都是一个圆柱体。

设从下往上数第 ii 层蛋糕是半径为 R_iR\_i,高度为 H_iH\_i 的圆柱。

i<Mi < M 时,要求 R_i>R_i+1R\_i > R\_{i+1}H_i>H_i+1H\_i > H\_{i+1}

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

Q=SπQ = Sπ ,请编程对给出的 NNMM,找出蛋糕的制作方案(适当的 R_iR\_iH_iH\_i 的值),使 SS 最小。

QQ 外,以上所有数据皆为正整数。

输入格式

输入包含两行,第一行为整数 NN,表示待制作的蛋糕的体积为 Nπ

第二行为整数 MM,表示蛋糕的层数为 MM

输出格式

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

数据范围

1N100001 \le N \le 10000,

1M201 \le M \le 20

Samples

100
2
68

在线编程 IDE

建议全屏模式获得最佳体验