poj 1742 coins 多重背包，只是用来标记可以组成多少个小于m的值

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int f[100009];
int used[100009];
int main(){
    int n,m;
    int a[110];
    int c[110];
    while(cin>>n>>m,n+m){
         for(int i=0;i<n;i++)
            cin>>a[i];
         for(int i=0;i<n;i++)
            cin>>c[i];
         memset(f,0,sizeof(f));
         f[0]=1;
         int ans=0;
         for(int i=0;i<n;i++){
            memset(used,0,sizeof(used));//若used[]数组再开大一位就会超时。
                              //为了记录每个包用过的次数，每个包都得初始化
             for(int j=a[i];j<=m;j++)
                if(!f[j]&&f[j-a[i]]&&used[j-a[i]]+1<=c[i]){//used[]记录用过的次数
                   f[j]=1;
                   ans++;
                   used[j]=used[j-a[i]]+1;
                }



         }
         cout<<ans<<endl;

    }


}