【题解】生日蛋糕

题目来源：loj

题目描述

Mr.W 要制作一个体积为Nπ的M 层生日蛋糕，每层都是一个圆柱体。

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

输入格式

第一行为 N ，表示待制作的蛋糕的体积为Nπ ；

第二行为 M ，表示蛋糕的层数为M 。
输出格式
输出仅一行，一个整数 （若无解则 ）。

样例

样例输入
100
2
样例输出
68
附：圆柱相关公式：
体积V=π*RRH
侧面积S1=2πRH ；
底面积S=πRR 。

数据范围与提示
对于全部数据，1<=N<=10000,1<=M<=20。

思路

深搜+剪枝，思路来自这位博主

code

#include<bits/stdc++.h>
using namespace std;
int n,m,anss=1e9;
void dfs(int k,int