hdu 2062

# include <stdio.h># include <string.h>int max(int a,int b){return a>b?a:b;}int dp[1011];struct Node{int x;int y;}E[1011];int main (){int T;int n,v;int i,l;scanf("%d",&T);while(T--){scanf("%d%d",&n,&v);for(i=0;i<n;i++)scanf("%d",&E[i].x);for(i=0;i<n;i++)scanf("%d",&E[i].y);memset(dp,0,sizeof(dp));for(i=0;i<n;i++)for(l=v;l>=E[i].y;l--){dp[l]=max(dp[l],dp[l-E[i].y]+E[i].x);}printf("%d\n",dp[v]);}return 0;}