多重部分和问题

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
int a[100000+10];
int m[100000+10];
int K,n;
int dp[100000+10];
void solve()
{
    memset(dp,-1,sizeof(dp));    
    dp[0]=0;
    for(int i=0;i<n;i++)
    {
        printf("i=%d\n",i);
        for(int j=0;j<=K;j++)
        {
            if(dp[j]>=0)//已经拼好了说明ai可以剩下mi个 
                dp[j]=m[i];
            else if(j<a[i]||dp[j-a[i]]<=0)//j<a[i]说明ai比k大，没办法拼，-1
            //dp[j-ai]如果不可分或者=0下面就不能-1 
                dp[j]=-1;
            else//如果dp[j-ai]可以分，那么dp[j]=dp[j-ai]-1; 
                dp[j]=dp[j-a[i]]-1;
//            printf("    dp[%d]=%d\n",j,dp[j]);
        }
    }
    if(dp[K]>=0)
        printf("Yes\n"); 
    else
        printf("No\n");
} 
int main()
{
//n=3 
//a=3 5 8
//m=3 2 2
//k=17
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(int i=0;i<n;i++)
        scanf("%d",&m[i]);        
    scanf("%d",&K);
    solve();
    return 0;
}