0分求助
#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001],dp[10001],m,n,s,k;
int main(){
cin>>n>>m;
k=-1e9;
for(int i=1;i<=m;i++){
cin>>a[i];
k=max(k,a[i]);
}
for(int i=1;i<=n;i++){
cin>>b[i];
}
memset(dp,-1e9,sizeof(dp));
dp[0]=0;
for(int i=1;i<=n+k;i++){
for(int j=1;j<=m;j++){
if(i>=a[j]){
dp[i]=max(dp[i],dp[i-a[j]]);
}
}
dp[i]+=b[i];
}
for(int i=1;i<=n+k;i++){
s=max(dp[i],s);
}
cout<<s;
}