返回小组 开始 2019-09-01 08:30:00

201908月赛(提高组)

结束 2019-09-01 13:00:00
Contest is over.
当前 2024-11-22 11:30:12

A. 点石成金

描述

小明对魔法特别感兴趣,有一天他突然遇到了一个白胡子老头。白胡子老头说可以交给小明一种“点石成金”的魔法,但是必须得先经过他的考验。

考验是这样的:白胡子老头会选取n个石头将其排成一排,然后随机的把其中一些石头变成金子。接下来他会赋予小明一种可以把任意k个石头变成金子的能力。

例如:白胡子老头选取了11个石头,分别把其中的一些石头变成了金子,如11100011110(0表示石头,1表示金子),并且赋予小明可以把任意的2个石头变成金子的能力。

你的任务是帮助小明,把其中连续的k个石头变成金子,使得最终连续的金子排在一起长度的最长,并输出这个最长的长度。

例如:小明可以将第4、5个石头变成金子,得到11111011110

也可以把第5、6个石头变成金子,得到11101111110;最终得到的最长的连续的金子的长度为6。

补充说明:小明的能力只允许他变一次。(2019.9.1 10:47)

输入

输入数据为两行;

第一行为两个整数nk,两个数之间使用空格隔开;

第二行为一个字符串,字符串的长度为n,字符串中只包含0和1,其中0表示石头,1表示金子。

输出

输出数据为一行一个整数,表示通过把其中连续的k个石头变成金子所能得到的最长的连续的金子的长度。

样例

输入

11 2
11100011110

输出

6

提示

对于100%的数据:n\leq 10^4, k\leq 50


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交