POJ 1742

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

struct node
{
    int a;
    int c;
};

node _node[MAXN];
int sum[100001];
bool mark[100001];

int main()
{
    //freopen("acm.acm","r",stdin);
    int i;
    int j;
    int n;
    int m;
    while(cin>>n>>m)
    {
        if(n == 0 && m == 0)
        {
            break;
        }
        for(i = 0; i < n; ++ i)
        {
            cin>>_node[i].a;
        }
        for(i = 0; i < n; ++ i)
        {
            cin>>_node[i].c;
        }
        int ans = 0;
        memset(mark,false,sizeof(mark));
        mark[0] = true;
        for(i = 0; i < n; ++ i)
        {
            memset(sum,0,sizeof(sum));
            for(j = _node[i].a; j <= m; ++ j)
            {
                if(!mark[j] && mark[j-_node[i].a] && sum[j-_node[i].a] < _node[i].c)
                {
                    mark[j] = true;
                    sum[j] =  sum[j-_node[i].a] + 1;
                    ++ ans;
                }
            }
        }
        cout<<ans<<endl;
    }
}

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

技术网站地址： vmfor.com