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;

    }


}