poj 1837

http://poj.org/problem?id=1837

#include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 using namespace std;


 int dp[21][15001];


 int main()
 {
     int n,m;
     int c[50];
     int g[50];
     int i,k,j;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         for(i=1;i<=n;i++)
             scanf("%d",&c[i]);
         for(j=1;j<=m;j++)
             scanf("%d",&g[j]);
         memset(dp,0,sizeof(dp));
         dp[0][7500]=1;
         for(i=1;i<=m;i++)
             for(k=0;k<=15000;k++)
             {
                 if(dp[i-1][k])
                     for(j=1;j<=n;j++)
                         dp[i][k+g[i]*c[j]]+=dp[i-1][k];
             }
         printf("%d\n",dp[m][7500]);
     }
     return 0;
 }