#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int   a[1000001],b[1000001][3],book[1000001],op=1,tt[1000001],ob[1000001];
int  n,s,sum=0,sht=1;
void dfs(int food) {
	int i;
	if(food==n+1) {
		a[op]=sht;
		tt[op]=sum;
		op++;
		return ;
	}
	for( i=1; i<=n; i++) {
		if(book[i]==0) {
			sht*=b[i][1];
			sum+=b[i][2];
			book[i]=1;
			dfs(food+1);
			book[i]=0;
		}
	}
	return;
}
int main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>b[i][1]>>b[i][2];
	}
	dfs(1);
	for(int  l=1;l<=op;l++){
		ob[l]=abs(a[l]-tt[l]);
	}
	sort(ob,ob+op+1);
	cout<<ob[1];
	return 0;
}

不知道为什么不输出东西，而且为什么不用回溯啊， 我打的dfs好像都不输出，一直死循环。