acdream 1240 Think Positive 数论

传送门:acdream 1240

        给定一个由1,-1组成的环,问有多少个点满足,从该点开始无论连续选多少个点,其和都为正数

        假如所有数都是1,那么所有数都满足条件

        给的数中每出现一个-1,那么就会有一个位置的1也变得不满足条件,因此最终答案就是n-2*cnt，(cnt为-1个数)

/******************************************************
 * File Name:   f.cpp
 * Author:      kojimai
 * Creater Time:2014年10月07日 星期二 13时31分42秒
******************************************************/

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
	int n,x;
	scanf("%d",&n);
	int cnt = 0;
	for(int i = 0;i < n;i++)
	{
		scanf("%d",&x);
		if(x == -1)
			cnt++;
	}
	int ans = n - cnt * 2;
	if(ans < 0)
		ans = 0;
	cout<<ans<<endl;
	return 0;
}