P2036 PERKET

思路：

对n中配料：选/不选，共2^n种可能——二进制枚举

#include<bits/stdc++.h>
using ll=long long;
using namespace std;
ll n,cs=1,cb,ans=INT_MAX;//current-sour current-bitter 
struct food{ll s,b;
}fd[15];int main()
{cin>>n;for(ll i=1;i<=n;++i){cin>>fd[i].s>>fd[i].b;}for(ll i=0;i<(1<<n);++i){//枚举0~2^n if(i==0) continue;//至少选一种食材 cs=1,cb=0;for(ll j=0,k=n;j<n;++j,--k){//对i进行拆位 if((i>>j)&1==1){cs*=fd[k].s;cb+=fd[k].b;}}ans=min(abs(cs-cb),ans);}cout<<ans;return 0;
}