记录编号	353442	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	非负的部分和	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.374 s
提交时间	2016-11-18 07:24:29	内存使用	11.76 MiB

#include<cmath>
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define LL long long
#define Begin freopen("sumc.in","r",stdin);freopen("sumc.out","w",stdout);
#define End fclose(stdin);fclose(stdout);
const int maxn=1000000*3;
int n,sum[maxn];
deque<int> q; 
void Init();
void Read(int & x){
	int f=1;char ch;
	while(ch=getchar(),ch<'0' || ch>'9')if(ch=='-')f=-1;
	x=ch-48;
	while(ch=getchar(),ch>='0' && ch<='9')x=x*10+ch-48;
	x*=f;
}
int main(){
    Begin;
    Init();
    //for(;;);
    getchar();getchar();
    End;
    return 0;
}
void Init(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		Read(sum[i]);
		sum[n+i]=sum[i];sum[i]+=sum[i-1];
	} 
	for(int i=n+1;i<=2*n;i++)sum[i]+=sum[i-1];
	q.push_back(1);
	for(int i=2;i<n;i++){
		while(!q.empty() && sum[q.back()]>sum[i])q.pop_back();
		q.push_back(i);
	}
	int ans=0;
	for(int i=n;i<2*n;i++){
		while(!q.empty() && i-q.front()>=n)q.pop_front();
		if(sum[q.front()]-sum[i-n]>=0)ans++;
		while(!q.empty() && sum[q.back()]>sum[i])q.pop_back();
		q.push_back(i);
	}
	printf("%d\n",ans);
}