GESP 2026年3月 六级题解
2026-03-15 11:35:39
发布于：江苏
8阅读
0回复
0点赞
编程题第一题
今年六级应该又难倒一大片吧
一如既往的是一道动态规划，这一题也是非常的简单~~
话不多说，直接上代码
#include<bits/stdc++.h>
using namespace std;
int n;
long long ans;
long long a[100005],b[100005],dp[100005];
void x()
{
for (int i=0;i<n;i++)
{
for (int j=n;j>=i+b[i];j--) dp[j]=max(dp[j],dp[i]+a[j]);
}
for (int i=1;i<=n;i++) ans=max(ans,dp[i]);
}
int main()
{
cin >> n;
for (int i=1;i<=n;i++) cin >> a[i];
for (int i=1;i<=n;i++) cin >> b[i];
x();
cout << ans;
return 0;
}
这里空空如也
有帮助，赞一个