← 返回题目列表

AtCoder · arc137_b

B. 计数 1

中文机器翻译题面 查看原题

分数: 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