← 返回题目

题库练习 Cake

← 上一题下一题 →

A3509 | $Cake$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

4月16日是nanae的生日，josnch为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （除Q外，以上所有数据皆为正整数）

输入格式

有两行，第一行为N（N <= 10000），表示待制作的蛋糕的体积为Nπ；第二行为M(M <= 20)，表示蛋糕的层数为M。

输出格式

仅一行，是一个正整数S（若无解则S = 0）。

输入输出样例

输入 #1

100
2

输出 #1

C++ 编辑器

输入

输出