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;

}

}