1216.字符串区间翻转

题目描述 小杭有一个由 $0$ 和 $1$ 组成的字符串 现在小杭有一次机会，可以选择一个任意的区间 $[L, R]$，将该区间内的所有字符串进行翻转（即 $0$ -> $1$, $1$ -> $0$）。 请问小杭经过一次翻转之后字符串中最多会有多少个 $1$？ 输入格式 第一行输入一个正整数 $n$，表示字符串长度，$n <= 10^7$。 接下来一行一个输入一个 $01$ 字符串。 可能有多组测试数据输入。 输出格式 输出题目要求的答案。 输入样例 4 1001 输出样例 4