T仨点求助可回关orz
查看原帖
T仨点求助可回关orz
1051111
zhongyuZY楼主2023/11/29 22:25
#include<bits/stdc++.h>
using namespace std;
int n,m,ans=1e5,t=0;
int ss[22],vv[22];
void dfs(int k,int r,int h,int s,int v){
	if(v+vv[k]>n)return;
	for(int i=r-1,j=h-1;i>=1&&j>=1;i--,j--)
		t+=i*i*j;
	if(v+t<n)return;
	if(s+ss[k]>=ans)return;
	if(s+2*(n-v)/r>=ans)return;
	if(k==1+m){
		if(v==n)ans=min(ans,s);
		return;
	}
	for(int i=m+1-k;i<r&&i*i<=n-v;i++)
	    for(int j=m+1-k;j<h&&j*i*i<=n-v;j++)
	        dfs(k+1,i,j,s+i*2*j,v+i*i*j);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		ss[i]=ss[i-1]+2*i*i;
		vv[i]=vv[i-1]+i*i*i;
	}
	reverse(ss+1,ss+1+m);
	reverse(vv+1,vv+1+m);
	for(int r=m;r*r<=n;r++)
	    for(int h=m;h*r*r<=n;h++)
	        dfs(2,r,h,r*h*2+r*r,r*r*h);
	printf("%d",ans);
	return 0;
}
2023/11/29 22:25
加载中...