P2392 kkksc03考前临时抱佛脚(洛谷 数据型DFS)

#include<bits/stdc++.h>
using namespace std;
const int N = 50;
const int INF = 0x3f3f3f3f;

int n,ans = INF;
int acid[N],sweet[N];

void DFS(int i,int x,int y){
	
	if(i > n){
		if(x == 1 && y == 0)return;
		ans = min(ans,abs(x - y));
		return;
	}
	
	DFS(i + 1,x * acid[i],y + sweet[i]);
	DFS(i + 1,x,y);
	
}

int main(){
	
	cin>>n;
	for(int i = 1;i <= n;i++)cin>>acid[i]>>sweet[i];
	
	DFS(1,1,0);
	
	cout<<ans<<endl; 
} 
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 1024 设计师: 上身试试
应支付0元
点击重新获取
扫码支付

支付成功即可阅读