源数据AC,hack数据WA
查看原帖
源数据AC,hack数据WA
1138579
Lazy_Durant楼主2024/3/4 20:14

找半天没看出什么问题,求大佬指点

#include<iostream>
using namespace std;
const int N=2e5+10;
typedef long long ll;
ll a[N],dp[N],n,l,r,res,ans;
int main(){
	cin>>n>>l>>r;
	if(l<r) swap(l,r);
	for(int i=0;i<=n;i++) scanf("%lld",&a[i]);
	for(int i=0;i<r;i++) a[i]=0;
	for(int i=0;i<=n;i++){
		for(int j=i-l;j<=i-r;j++){
			if(j>0) res=max(dp[j],res);
		}
		dp[i]=res+a[i];
		res=0;
	}
	for(int i=n-l+1;i<=n;i++) ans=max(ans,dp[i]);
	cout<<ans;
	return 0;
}

2024/3/4 20:14
加载中...