救救孩子吧!玄关
查看原帖
救救孩子吧!玄关
1036002
yjjh楼主2024/7/5 10:18
#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int v,m,ans,costv[20],costs[20];
int maxv(int r,int h,int cnt){
	int sum=0;
	for(int i=0;i<cnt;i++,r--,h--)sum+=r*r*h;
	return sum;
}
void dfs(int x,int curv,int curs,int lastr,int lasth){
	if(curs+costs[m-x+1]>ans)return;
	if(x==1&&curv+maxv(lastr-1,lasth-1,m-x-1)>v)return;
	if(x=m+1){
		if(curv==v)ans=min(ans,curs);
		return ;
	}
	for(int r=min(lastr-1,(int)sqrt(v-curv));r>=m-x+1;r--){
		for(int h=m-x+1;h<=min(lastr-1,(v-curv)/r/r);h++){
			if(x!=1) dfs(x+1,curv+r*r*h,curs+2*r*h,r,h);
			else dfs(x+1,curv+r*r*h,curs+2*r*h+r*r,r,h);
		}
	}
}
void premake(){
	for(int i=1;i<=m;i++){
		costv[i]=costv[i-1]+(i*i*i); 
		costs[i]=costs[i-1]+2*i*i;
	}

}
int main(){
	std::cin >>v>>m;
	ans==INF;
	premake();
	dfs(1,0,0,INF,INF);
	cout <<(ans==INF?0:ans);
	return 0;
}
2024/7/5 10:18
加载中...