P2036 [COCI2008-2009#2] PERKET

// Problem: P2036 [COCI2008-2009#2] PERKET
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P2036
// Memory Limit: 128 MB
// Time Limit: 1000 ms
// User: Pannnn

#include 

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n;
    cin >> n;
    
    vector s(n);
    vector b(n);
    
    for (int i = 0; i < n; ++i) {
        cin >> s[i] >> b[i];
    }
    
    int res = INT_MAX;
    for (int i = 1; i < (1 << n); ++i) {
        int sSum = 1;
        int bSum = 0;
        
        for (int j = 0; j < n; ++j) {
            if ((i & (1 << j)) != 0) {
                sSum *= s[j];
                bSum += b[j];
            }
        }
        res = min(res, abs(sSum - bSum));
    }
    cout << res << endl;
    return 0;
}