P2036 Perket

QAQ
N<=10，进行DFS，对于每种食物选或不选，但是要注意至少有一种食物

#include <cstdio>
#include <iostream>
using namespace std;
int n;
int s[12],t[12];
int ans=1e9;
int abs(int x)
{
    if(x<0) return -x;
    return x;
}
void dfs(int x,int ss,int tt,int w)
{   
    if(w==1) ans=min(ans,abs(ss-tt));
    if(x==n+1) return;
    dfs(x+1,ss*s[x],tt+t[x],1);
    dfs(x+1,ss,tt,w);
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
     scanf("%d%d",&s[i],&t[i]);
    dfs(1,1,0,0);
    printf("%d",ans);
    return 0;
}