NOIP狂暴石C++

蒜头君的仓库中有n块狂暴石，每块狂暴石有两个属性：愤怒和暴躁。携带这些狂暴石会获得相应的属性，具体来说：总的愤怒值为所有狂暴石愤怒值之积，总的暴躁值为所有狂暴石暴躁值之和。现在蒜头君想知道，如何选取狂暴石（不能一块都不选），可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他，计算出这个相差最小的值。
输入格式
第一行一个整数n (1 ≤ n ≤ 10) 。
接下来n 行，每行两个空格分隔的整数，分表表示一块狂暴石的愤怒值和暴躁值。
数据保证，所有愤怒值之积和所有暴躁值之和都在 int 范围内。
输出格式
一个整数，表示总愤怒值和总暴躁值最小的差值。
输出时每行末尾的多余空格，不影响答案正确性。
样例输入
4
1 7
2 6
3 8
4 9
样例输出
1

#include 
#include 
using namespace std;

int n, ans = 1e9;
int a[15], b[15];
void dfs(int id, int p, int q){
    if(abs(p - q) < ans && q > 0){//q > 0(不能一块都不选)
        ans = abs(p - q);
    }
    if(id == n) return;
    dfs(id + 1, p * a[id], q + b[id]);
    dfs(id + 1, p, q);
}
int main(){
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> a[i] >> b[i];
    }
    dfs(0, 1, 0);
    cout << ans;
    return 0;
}