题目Link
RE 了 3 个点,讨论区有人说是数组开小了,但我开的是 106,应该不是这个问题。
静态查错查不出来,和题解对拍了 25000+ 组数据都没有问题。
求巨佬查错。
#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[1000010];
signed main()
{
// freopen("kettle.in","r",stdin);
// freopen("kettle.out","w",stdout);
// ios::sync_with_stdio(0);
// cin.tie(0);
int n,k;
cin>>n>>k;
k++;
int sum=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(i<=k)
{
sum+=a[i];
}
}
int ans=sum;
for(int l=2,r=k+1;r<=n,l<=n;l++,r++)
{
sum-=a[l-1];
sum+=a[r];
if(ans<sum)
{
ans=sum;
}
}
cout<<ans<<endl;
return 0;
}