[数据结构与算法]Codeforces Round #191 (Div. 2) A. Flipping Game

题目链接： https://codeforces.com/problemset/problem/327/A

解题思路： 只能说大佬的思路真的很是巧妙
一： 用ans求和后的正负表示当前区间是否可取
二： 当ans<0说明该区间1比0多，取后得不偿失，因此不取，重置ans=0。
三： 用max记录了最大的区间反转值(因为max由ans而来，存在区间中连续的0和1抵消少计的情况)
四： 用count记录数字序列所有1的数量(因存在上述问题，因为01反转后求和结果仍为1，我们对1计数最后加入结果即可避免此问题)
五： 使用更避免了区间外的1未计入结果的问题
六： 注意点：需要将max初始化为-1，以此确保在没有0出现的情况下至少翻转一个(即对1的总和-1，对一个1进行反转)

#include<iostream>
using namespace std;
int main()
{
	int n, a, ans = 0, max = -1, count = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a;
		if (a == 0)
		{
			ans++;
			if (ans > max)
				max = ans;
		}
		else
		{
			ans--;
			if (ans < 0)
				ans = 0;
		}
		if (ans == 0 || ans < max)
			count += a;
	}
	cout << count + max << endl;
	return 0;
}