Xlon_Rainfi @ 2024-01-30 11:23:13
下载了#2的数据
输入:
6 2 2
0 1 -1 1 -1 1 -1
答案输出:
-3
我的程序输出:
-3
为啥提交到上面就WA了捏,本地和在线IDE测了都没有问题啊。
附程序:
#include <iostream>
#include <string.h>
#include <climits>
using namespace std;
int n,l,r,a[200010],dp[200010],ans=INT_MIN;
bool book[200010];
int main(){
cin>>n>>l>>r;
memset(dp,0xbf,sizeof(dp));
book[0]=true;
dp[0]=0;
for(int i=0;i<=n;i++){
cin>>a[i];
if(i-r>=0){
for(int j=i-r;j<=i-l;j++){
if(book[j]){
dp[i]=max(dp[i],dp[j]+a[i]);
book[i]=true;
if(i+r>n){
ans=max(ans,dp[i]);
}
}
}
}
if(!book[i])dp[i]=a[i];
//cout<<dp[i]<<" ";
}
//cout<<endl;
cout<<ans;
return 0;
}
by Xlon_Rainfi @ 2024-01-30 11:25:07
额,它上面说下载的是 #2 为啥下载下来变 #1 了
by Xlon_Rainfi @ 2024-01-30 11:26:22
我 #1 是对的,为啥不让我下载错误的#2,而让我下载AC的#1,不是说下载第一个非AC的数据吗?
by huangzhixia @ 2024-01-30 11:31:45
@wuxinlong bug去工单反馈版