#include<bits/stdc++.h>
using namespace std;
int w[20],v[20];
int mp[100][100];
int getmax(int a,int b){
if(a>b) return a;
else return b;
}
int main(){
cout<<"请输入物品个数:"<<endl;
int n;
cin>>n;
cout<<"请输入物品重量:"<<endl;
for(int i=1;i<=n;i++){
cin>>w[i];
}
cout<<"请输入物品价值:"<<endl;
for(int i=1;i<=n;i++){
cin>>v[i];
}
cout<<"请输入背包容量:"<<endl;
int m;
cin>>m;
for(int j=0;j<=m;j++) mp[0][j]=0;
for(int i=0;i<=n;i++) mp[i][0]=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(j<w[i]) mp[i][j]=mp[i-1][j];
else{//j>=w[i]
mp[i][j]=getmax( mp[i-1][j] , v[i] + mp[i-1][j-w[i]] );
}
}
}
for(int i=0;i<=n;i++){
for(int j=0;j<=m;j++){
cout<<mp[i][j]<<" ";
}
cout<<endl;
}
cout<<mp[n][m]<<endl;
return 0;
}