2021-04-24 生日蛋糕dfs

生日蛋糕

内存限制: 128MB

题目描述

要制作一个体积为 NπNπ 的 MM 层生日蛋糕，每层都是一个圆柱体。
设从下往上数第 i（1≤i≤M1≤i≤M）层蛋糕是半径为 RiRi、高度为 HiHi 的圆柱体。当 i<Mi<M 时，要求 Ri>Ri+1Ri>Ri+1 且 Hi>Hi+1Hi>Hi+1。
由于要在蛋糕上抹奶油，为尽可能节约经费，希望蛋糕外表面（最下一层的下底面除外）的面积 QQ 最小。
令 Q=SπQ=Sπ，编程对给出的 NN 和 MM，找出蛋糕的最佳制作方案（适当选取 RiRi 和 HiHi 的值，）使 SS 最小，并输出 SS 值。
除 QQ 外，以上所有数据皆为正整数。

输入

输入有两行，第一行为 NN（N≤10000N≤10000），表示待制作的蛋糕体积为 NπNπ；第二行为 MM（M≤20M≤20），表示蛋糕的层数为 MM。

输出

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

样例输入

100
2

样例输出

68

//抄书
#include<bits/stdc++.h>
using namespace std;
int N, M;
int mi