模板题

随便写都能过

#include <bits/stdc++.h>
using namespace std;
const int inf=1010;//个人习惯
int k[inf],v[inf],c[inf];
int main(){
	int n;cin>>n;
    for(int i=1;i<=n;i++)cin>>v[i];
	for(int i=1;i<=n;i++)cin>>c[i];
	for(int j=1;j<=n;j++){
        for(int i=1;i<=1000;i++){
            if(v[j]<=i)k[i]=max(k[i],k[i-v[j]]+c[j]);
        }
    }
    cout<<k[1000];
	return 0;
}