3367. 咸鱼翻身

单点时限: 2.0 sec

内存限制: 256 MB

海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。大佬 kblack 想要帮这些咸鱼翻身,但是他比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名,但是很不幸,kblack 的一通操作,也很可能让一些原本拥有梦想的咸鱼失去梦想。

更准确地说,kblack 会选择一个区间 ,改变区间内所有咸鱼原本的状态。注意至少翻转一条咸鱼

kblack 离开后想知道如果他采取最优策略,最多有多少条咸鱼成功翻身。

输入格式

一个整数

接下来一行 个整数, 表示没有翻身, 表示处于翻身状态,数据保证只有

输出格式

在大佬 kblack 的操作后,最多有多少咸鱼拥有梦想(即 的最大数量)。

样例

Input
6
0 0 0 1 1 1
Output
6
Input
6
0 1 1 0 0 0
Output
5

113 人解决,138 人已尝试。

156 份提交通过,共有 651 份提交。

3.4 EMB 奖励。

创建: 2 年,1 月前.

修改: 2 年,1 月前.

最后提交: 2 月前.

来源: 2017.9.27 ACM 选拔赛

题目标签
STL