第二个点WA 悬关求调
查看原帖
第二个点WA 悬关求调
750670
mini_plus楼主2025/7/27 19:30
#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;
int n;
int a[N];
int sum[N]; 
deque<int>q;
int main(){
	cin>>n;
	int h=n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=h;i++){
		a[++n]=a[i];
	}
	for(int i=1;i<n;i++){
		sum[i]=sum[i-1]+a[i];
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		if(q.front()<i-h+1&&q.size()){
			q.pop_front();
		}
		while(q.size()&&sum[i]<sum[q.back()]){
			q.pop_back();
		}
		q.push_back(i);
		if(i>=h){
			if(sum[q.front()]-sum[i-h]>=0){
				ans++;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}
2025/7/27 19:30
加载中...