[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。