← 返回比赛

已结束 “码王杯”黑龙江工程学院第十届程序设计竞赛

← 上一题下一题 →

A1804 | $变换数字$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

现在有一张白纸，上面有 $n$ 个数字，现在你要对这些数字进行一次操作，选择一个区间 $[i,j]$ 将区间内所有的 $0$ 变换成 $1$，将所有的 $1$ 变换成 $0$，其中 $1 \leq i \leq j \leq n$。 请问操作后，最多能有几个 $1$。

输入格式

第一行输入一个 $n (1 \leq n \leq 2500)$，代表数字的个数。 第二行输入 $n$ 个数 $a_i (0 \leq a_i \leq 1)$。

输出格式

输出一个数，表示操作后数字中 $1$ 的最大数量。

输入输出样例

输入 #1

5
1 0 0 1 0

输出 #1

输入 #2

4
1 0 0 1

输出 #2

C++ 编辑器

输入

输出