生日蛋糕

发布时间: 2017年6月19日 00:27   时间限制: 1000ms   内存限制: 128M

77日是Mr. W的生日,acm-thu为此要制作一个体积为nπ的m层生日蛋糕,每层都是一个圆柱体。设从下往上数第i1<=i<=m)层蛋糕是半径为ri,高度为hi的圆柱。当i<m时,要求ri>ri+1hi>hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小(令Q=Sπ)。

请编程对给出的nm,找出蛋糕的制作方案(适当的rihi的值),使S最小(除Q为,以上所有数据均为正整数)。

有若干测试数据。每组测试数据有有两行,第一行为nn<=10000),表示待制作的蛋糕的体积为nπ;第二行为mm<=20),表示蛋糕的层数为m

对每组测试数据,输出一行,它是制作蛋糕方案中最小的面积数S。它是一个正整数,若无解则输出S=0

复制
100
2
68

附:圆柱公式:体积=πr2h,侧面积=2πrh,底面积=πr2

2090

old_judge

old_judge_None