记录编号	250421	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	非负的部分和	最终得分	100
用户昵称	农场主	是否通过	通过
代码语言	C++	运行时间	0.559 s
提交时间	2016-04-15 07:43:12	内存使用	8.88 MiB

#include<cstdio>
using namespace std;
int n,to[1001000]={0},A[1001000]={0},tot=0;
bool vis[1001000]={0};
int main() {
	freopen("sumc.in","r",stdin);
	freopen("sumc.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++){
		scanf("%d",&A[i]);
		to[i]=i-1;
	}
	to[1]=n;
	for (int i=n;i>=1;i--) if (!vis[i]){
		while (A[i]<0){
			A[i]+=A[to[i]];
			vis[to[i]]=1;
			to[i]=to[to[i]];
			tot++;
			if (tot>=n) {break;break;}
		}
	}
	printf("%d",n-tot);
	return 0;
}