社区讨论

紫红紫红!到底哪错了?

B3873[GESP202309 六级] 小杨买饮料参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mjzpkhrr
此快照首次捕获于
2026/01/04 20:28
2 个月前
此快照最后确认于
2026/01/08 14:30
上个月
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,a[10005],dp[10005],b[105],ans=INT_MIN;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>b[i];
	for(int i=1;i<=n;i++) cin>>a[i];
	memset(dp,-0x3f3f3f,sizeof(dp));
	dp[1]=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			int u=i+b[j];
			if(u>n) ans=max(ans,dp[i]+a[i]);
			else dp[u]=max(dp[u],dp[i]+a[i]);
		}
	}
	cout<<ans<<endl;
	return 0;
} 
为了发个帖子,才上交的。
样例也通不过

回复

5 条回复,欢迎继续交流。

正在加载回复...