洛谷：P2036 [COCI2008-2009#2] PERKET（普及-，搜索）

题目：

分析：看完题，我想，一个乘，一个+。

想啊想，想啊想，怎么做呢？

不会，看题解。

暴力，

看数据。确实暴力。

没办法做的话，那就不如暴力呗！

代码：

#include
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;
}