POJ 1844

#include <iostream>
#define MAXN 20
using namespace std;

int value[MAXN];
int place[MAXN];
int dp[MAXN][];

int main()
{
    //freopen("acm.acm","r",stdin);
    int n;
    int c;
    int i;
//    cin>>n;
//    cin>>c;
    scanf("%d",&n);
    scanf("%d",&c);
    for(i = ; i < n; ++ i)
    {
        //cin>>place[i];
        scanf("%d",&place[i]);
    }
    for(i = ; i < c; ++ i)
    {
        //cin>>value[i];
        scanf("%d",&value[i]);
    }
    memset(dp,,sizeof(dp));
    for(i = ; i < n; ++ i)
    {
        ++ dp[][ + value[]*place[i] ];
    }

    int k;
    int tem;
    int j;

    for(i = ; i < c; ++ i)
    {
        for(j = ; j < n; ++ j)
        {
            for(k = ; k >= ; -- k)
            {
                tem = k - (place[j]*value[i]);
                if(tem >= )
                {
                    dp[i][k] += dp[i-][tem];
                }
            }
        }
    }
    //cout<<dp[c-1][7500]<<endl;
    printf("%d\n",dp[c-][]);
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com