题目:
分析:看完题,我想,一个乘,一个+。
想啊想,想啊想,怎么做呢?
不会,看题解。
暴力,
看数据。确实暴力。
没办法做的话,那就不如暴力呗!
代码:
#include<bits/stdc++.h>
using namespace std;
int m;
long long A1[15],A2[15];
long long ans=1<<30;
void f(int n,long long c1,long long c2,int nn)
{
if(n==m)
{
if(nn==0) return;
ans=min(ans,abs(c1-c2));
return;
}
f(n+1,c1,c2,nn);
f(n+1,c1*A1[n],c2+A2[n],nn+1);
}
int main()
{
cin>>m;
for(int i=0;i<m;i++)
{
cin>>A1[i]>>A2[i];
}
f(0,1,0,0);
cout<<ans;
}