logo AlgoBeat OnlineJudge
登录 注册

#200705. [NOI1999] 生日蛋糕

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

数据加强版 link


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

设从下往上数第 )层蛋糕是半径为 ,高度为 的圆柱。当 时,要求

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

请编程对给出的 ,找出蛋糕的制作方案(适当的 的值),使 最小。

(除 外,以上所有数据皆为正整数)

输入格式

第一行为一个整数 ),表示待制作的蛋糕的体积为

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

输出格式

输出一个整数 ,若无解,输出

样例

样例输入 1

100
2

样例输出 1

68