hud 2602

Bone Collector

#include<bits/stdc++.h>
using namespace std;
#define MAX 1001 
int dp[MAX],w[MAX],c[MAX];
int main()
{
	int num,n,v,i,j;
	scanf("%d",&num);
	while(num--){
		scanf("%d %d",&n,&v);
		for(i=0;i<n;i++){
			scanf("%d",&w[i]);
		}
		for(i=0;i<n;i++){
			scanf("%d",&c[i]);
		}
		memset(dp,0,sizeof(dp));
		for(i=0;i<n;i++){
			for(j=v;j>=c[i];j--)
			dp[j]=max(dp[j],dp[j-c[i]]+w[i]);
		}
		printf("%d\n",dp[v]);
	} 
 }