社区讨论
20pts求条
P10108[GESP202312 六级] 闯关游戏参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhjhzazk
- 此快照首次捕获于
- 2025/11/04 02:52 4 个月前
- 此快照最后确认于
- 2025/11/04 02:52 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[110],b[20010],f[20010],ans=-1e9;
int main(){
cin>>n>>m;
for(long long i=1;i<=m;i++) cin>>a[i];
for(long long i=1;i<=n;i++) cin>>b[i];
memset(f,-1e9,sizeof(f));
f[1]=0;
for(long long i=1;i<=n;i++)
for(long long j=1;j<=m;j++)
if(i+a[j]<=n*2) f[i+a[j]]=max(f[i+a[j]],f[i]+b[i]);
for(int i=n+1;i<=n*2;i++) ans=max(ans,f[i]);
cout<<ans;
return 0;
}
回复
共 0 条回复，欢迎继续交流。
正在加载回复...