Need Help!!!
查看原帖
Need Help!!!
371364
Biuld楼主2021/6/18 21:38

WA了4个点……

#include<bits/stdc++.h>
using namespace std;
long long n[11],m[11],t,b[11],ans=0x7f;
void dfs(long long l,long long x,long long y)
{
	if(l!=0) ans=min(abs(x-y),ans);
	if(l==t) return ;
	for(long long i=1;i<=t;i++)
	{
		if(b[i]==0)
		{
			b[i]=1;
			dfs(l+1,x*n[i],y+m[i]);
			b[i]=0;
		}
	}
}
int main()
{
	scanf("%lld",&t);
	for(long long i=1;i<=t;i++) scanf("%lld%lld",&n[i],&m[i]);
	dfs(0,1,0);
	printf("%lld",ans);
	return 0;
}
2021/6/18 21:38
加载中...