[C++]此题采用queue一边推入一边推出的方法,WA了#2#3
查看原帖
[C++]此题采用queue一边推入一边推出的方法,WA了#2#3
567610
RDFZchenyy楼主2022/2/15 18:52
#include<bits/stdc++.h>
using namespace std;

#define INF 0xffffffff
queue<int> p;

int main(){
	int ans=-INF,n,m,read,cnt=0;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&read);
		p.push(read);
		cnt+=read;
		if(p.size()>m){
			cnt-=p.front();
			p.pop();
		}
		ans=max(ans,cnt);
		if(cnt<0){
			while(!p.empty()){
				p.pop();
			}
			cnt=0;
		}
	}
	printf("%d\n",ans);
	
	return 0;
}
2022/2/15 18:52
加载中...