不明白为啥过不了#3
  • 板块P1714 切蛋糕
  • 楼主nianben
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/16 16:49
  • 上次更新2024/6/16 19:17:17
查看原帖
不明白为啥过不了#3
1140822
nianben楼主2024/6/16 16:49
#include<bits/stdc++.h>
using namespace std;

#define int long long
int n,m,ans,val,p[500005];
queue<int> q;

signed main()
{
	cin>>n>>m;
	for(int i = 1;i<=n;i++) cin>>p[i];
	ans = -1e18;
	for(int i = 1;i<=n;i++){
		while(!q.empty()){
			int x = q.front();
			if(val>0&&i-x+1<=m) break;
			val -= p[x];
			q.pop();
			ans = max(ans,val);
		}
		q.push(i);
		val += p[i];
		ans = max(ans,val);
	}
	cout<<ans;
	return 0;
}
2024/6/16 16:49
加载中...