/ MYOJ / 题库 /

[b6e0OJ]二进制

[b6e0OJ]二进制

测试数据来自 b6e0_OJ/1002

此题为\(Remote\) \(Judge\)类型题目,数据如果出锅,\(MYOJ\)概不负责。


题目背景

有一位刚学OI的蒟蒻,最近学了二进制。

题目描述

他现在得到了一个数的二进制表示方法串\(s\)。他可以做\(n\)次操作,每一次将这个串的某一位反转(0变1,1变0)。他想使得这个串中最长连续1的子串长度最长。

输入格式

第一行一个字符串\(s\)。
第二行一个整数\(n\)。

输出格式

最长的长度。

输入输入样例

输入

1001101
1

输出

4

样例解释

变成1001111,就会得到4个连续的1。

数据范围

对于\(20\%\)的数据,\(s\)的长度\(≤20\)。
对于\(50\%\)的数据,\(s\)的长度\(≤1,000\)。
对于\(70\%\)的数据,\(s\)的长度\(≤100,000\)。
对于\(100\%\)的数据,\(s\)的长度\(≤1,000,000\)。

贡献者

题面:b6e0。
数据:b6e0。