Submission #3239774

---

Source Code Expand

#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
#define MAX 101000
inline int read()
{
	int x=0;bool t=false;char ch=getchar();
	while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
	if(ch=='-')t=true,ch=getchar();
	while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
	return t?-x:x;
}
ll ans,sum,s[MAX],ss[MAX];
int n,k,a[MAX];
int main()
{
	n=read();k=read();
	for(int i=1;i<=n;++i)a[i]=read();
	for(int i=1;i<=n;++i)s[i]=s[i-1]+(a[i]>0?a[i]:0);
	for(int i=1;i<=n;++i)ss[i]=ss[i-1]+a[i];
	for(int i=1;i<=n-k+1;++i)
	{
		sum=s[i-1]+(s[n]-s[i+k-1]);
		if(ss[i+k-1]-ss[i-1]>0)sum+=ss[i+k-1]-ss[i-1];
		ans=max(ans,sum);
	}
	cout<<ans<<endl;
	return 0;
}

Submission Info

Judge Result