백준 2961: 도영이가 만든 맛있는 음식

https://www.acmicpc.net/problem/2961

2961번: 도영이가 만든 맛있는 음식

#include <iostream>
#include <utility>
#define fastio() ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int n; 
pair<int, int> foods[11];
int dfs(int i, int mul, int plu) {
    if (i == n and mul == 1 and plu == 0) return 1111111111;
    if (i == n) return abs(mul - plu);
    return min(dfs(i + 1, mul * foods[i].first, plu + foods[i].second), dfs(i + 1, mul, plu));
}
int main() {
    fastio();
    cin >> n;
    for (int i = 0; i < n; i++) cin >> foods[i].first >> foods[i].second; 
    cout << dfs(0, 1, 0);
}