help
查看原帖
help
1630106
Xjy0楼主2025/7/28 09:33

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;
}
2025/7/28 09:33
加载中...