分数: 400 点
问题陈述
给定一个长度为的整数序列 N 组成 0 和 1: A=(A_1,A_2,\cdots,A_N).
您将执行以下操作一次。
- 选择一个 连续 的子序列 A 并翻转其中的元素:转换 0 to 1 反之亦然。 在这里,您可以选择一个空子序列,在这种情况下, A 不改变。
您的分数将是 1位于 A。 你的分数可以取多少个值?
约束
- 1 \leq N \leq 3 \times 10^5
- 0 \leq A_i \leq 1
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \cdots A_N
输出
打印答案。
示例输入 1
4 0 1 1 0
示例输出 1
4
您的分数有四个可能的值: 0, 1, 2, 3。 例如,如果您翻转 2-nd 通过 4第一个元素 A,你会得到 A=(0,0,0,1),得分为 1.
示例输入 2
5 0 0 0 0 0
示例输出 2
6
示例输入 3
6 0 1 0 1 0 1
示例输出 3
3