AtCoder Grand Contest 008 B - Contiguous Repainting

https://atcoder.jp/contests/agc008/tasks/agc008_b

卧槽我写了一个半小时单调队列DP，然后发现会互相影响好像DP不了
然后发现是个弱智贪心题，交的时候vp已经结束了我透

只需要考虑最后一次操作肯定是把连续的k个给染黑或者染白，那就只要枚举最后一个连续k的位置

然后前缀和后缀中只要是>0的，我们都可以选，因为可以用一个全黑的和一个全白差位1吧他选了

前缀的就向右差位，后缀的就向左差位，一定可以差位到你当前枚举的位置，再搞最后一次操作就行了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxl=3e5+10;
const ll inf=1ll<<60;

int n,m,k,cnt,tot,cas;ll ans;
int a[maxl];
ll pre[maxl],suf[maxl],sum[maxl];
bool vis[maxl];
char s[maxl];

inline void prework()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]),sum[i]=sum[i-1]+a[i];
	for(int i=1;i<=n;i++)
	{
		pre[i]=pre[i-1];
		if(a[i]>0)
			pre[i]+=a[i];
	}
	for(int i=n;i>=1;i--)
	{
		suf[i]=suf[i+1];
		if(a[i]>0) 
			suf[i]+=a[i];
	}
}

inline void mainwork()
{
	ans=0;
	for(int i=1;i+k-1<=n;i++)
		ans=max(ans,pre[i-1]+suf[i+k]+max(sum[i+k-1]-sum[i-1],0ll));
}

inline void print()
{
	printf("%lld\n",ans);
}

int main()
{
	int t=1;
	//scanf("%d",&t);
	for(cas=1;cas<=t;cas++)
	{
		prework();
		mainwork();
		print();
	}
	return 0;
}