4241.字符串区间翻转

通过数:98提交数:157学校:南京大学考研机试真题 题目列表 标签
题目描述 小诺有一个由 0 和 1 组成的字符串。现在小诺有一次机会,可以选择一个任意的区间 [L,R],将该区间内的所有字符串进行翻转(即 0→1,1→0)。 请问小诺经过一次翻转之后字符串中最多会有多少个 1? 输入格式 第一行输入一个正整数 ${n}$,表示字符串长度,${n \leq 10^7}$。接下来一行输入一个 01 字符串。可能有多组测试数据输入。 输出格式 输出题目要求的答案。 输入样例 4 1001 输出样例 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。