一行秒了

#include<bits/stdc++.h>
																																																																		using namespace std;int main(){int n,m;cin>>n>>m;vector<int>w(n),v(n);for(int i=0;i<n;i++){cin>>w[i];}for(int i=0;i<n;i++){cin>>v[i];}vector<int>W{0},V{0};for(int i=0;i<n;i++){int x;cin>>x;for(int j=1;j<=x;j++){W.push_back(w[i]);V.push_back(v[i]);}}vector<long long> dp(m+1,0);for(int i=1;i<=W.size()-1;i++){for(int j=m;W[i]<=j;j--){dp[j]=max(dp[j],dp[j-W[i]]+V[i]);}}cout<<dp[m];return 0;}