P2036 [COCI2008-2009#2] PERKET

本题思路：因为本题是数据范围比较小，可以用暴力来解（就是代码有点长）。本次用dfs来解，先输入数据然后从第一个食材开始搜索，不断更换最小值，用过个之后可以在删去继续搜。

#include<bits/stdc++.h>
 using namespace std;
 int j[20][2],min1=999999;
 int sum1=1,sum2=0;
 int n;
 void dfs(int x)
 {
     if(x>n) return ;
     sum1=sum1*j[x][0];
     sum2=sum2+j[x][1];
     int d=abs(sum1-sum2);
     if(min1>d)
     min1=d;
     dfs(x+1);
     sum1=sum1/j[x][0];
     sum2=sum2-j[x][1];
     dfs(x+1);
     return ;
 }
 int main()
 {
     cin>>n;
     int i;
     for(i=1;i<=n;i++)
     {
         cin>>j[i][0]>>j[i][1];
     }
    dfs(1);
    cout<<min1;
     return 0;
  }