洛谷:P2036 [COCI2008-2009#2] PERKET(普及-,搜索)

题目:

洛谷:P2036 [COCI2008-2009#2] PERKET(普及-,搜索)_第1张图片

分析:看完题,我想,一个乘,一个+。

想啊想,想啊想,怎么做呢?

不会,看题解。

暴力,

看数据。确实暴力。

没办法做的话,那就不如暴力呗!

代码:

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

你可能感兴趣的:(搜索)