小明对魔法特别感兴趣,有一天他突然遇到了一个白胡子老头。白胡子老头说可以交给小明一种“点石成金”的魔法,但是必须得先经过他的考验。
考验是这样的:白胡子老头会选取n个石头将其排成一排,然后随机的把其中一些石头变成金子。接下来他会赋予小明一种可以把任意的k个石头变成金子的能力。
例如:白胡子老头选取了11个石头,分别把其中的一些石头变成了金子,如11100011110(0表示石头,1表示金子),并且赋予小明可以把任意的2个石头变成金子的能力。
你的任务是帮助小明,把其中连续的k个石头变成金子,使得最终连续的金子排在一起长度的最长,并输出这个最长的长度。
例如:小明可以将第4、5个石头变成金子,得到11111011110
也可以把第5、6个石头变成金子,得到11101111110;最终得到的最长的连续的金子的长度为6。
补充说明:小明的能力只允许他变一次。(2019.9.1 10:47)
输入数据为两行;
第一行为两个整数n、k,两个数之间使用空格隔开;
第二行为一个字符串,字符串的长度为n,字符串中只包含0和1,其中0表示石头,1表示金子。
输出数据为一行一个整数,表示通过把其中连续的k个石头变成金子所能得到的最长的连续的金子的长度。
11 2 11100011110
6
对于100%的数据:n\leq 10^4, k\leq 50
时间限制 | 1 秒 |
内存限制 | 128 MB |