用了队列来存,为什么会wa?
查看原帖
用了队列来存,为什么会wa?
776599
jping楼主2022/11/3 16:44
#include<iostream>
#include<queue>
using namespace std;
int main(){
	int n,k;
	long long a,ans=0,mk=0,ak=0;
	cin>>n>>k;
	queue<int>AA;
	for(int i=0;i<n-1;i++){
		cin>>a;
		ans+=a;
		ak+=a;
		AA.push(a);
		if(AA.size()>k){
			a=AA.front();
			AA.pop();
			ak-=a;
		}
		mk=max(mk,ak);
	}
	ans-=mk;
	cout<<ans;
	return 0;
}
2022/11/3 16:44
加载中...