题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
bool check(int n,int x){
if(n>x) return false;
vector<int> a(n+1,1);
x-=n;
for(int i=1;i<=n;i++)
{
if(x+a[i]==4)
{
a[i]+=x-1;
x=1;
}
else return true;
}
return false;
}
int distMoney(int money, int children) {
if(money%8==0&&money/8==children) return children;
int res=-1;
for(int i=0;i<=children;i++){
if(check(children-i,money-i*8)) res=max(res,i);
}
return res;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla