1837

#include

#include

#include

#include

using namespace std;

int s[21][15001];

int c[21];

int g[21];

int main()

{

int m,n;

int i,j,k;

int  max,min,tmp;

int high;

while(cin>>m>>n)

{

max=7500,min=7500;

for(i=0;i

cin>>c[i];

for(i=1;i<=n;i++)

cin>>g[i];

memset(s,0,sizeof(s));

s[0][7500]=1;

for(i=1;i<=n;i++)

{

cout<< "max is "<

for( j=min,high=max;j<=high;j++)

if(s[i-1][j])

for(k=0;k

{

tmp = j+c[k]*g[i] ;

if(tmp

else if(tmp>max) max = tmp;

s[i][tmp] += s[i-1][j];

}

}

printf("%d\n",s[n][7500]);

}

return 0;

}

阅读(601) | 评论(0) | 转发(0) |

0

上一篇：1004

下一篇：1260

给主人留下些什么吧！~~

评论热议

请登录后评论。

登录 注册