问题4236--黑白奶牛

4236: 黑白奶牛

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有N只奶牛从左往右排成一行,编号是1至N。这N只奶牛当中,有一些奶牛是黑色的,其余的是白色的。 用数字0和1表示奶牛的颜色,0表示黑色,1表示白色的。 六一奶牛儿童节快到了,要从这N头奶牛当中,挑选尽可能多的奶牛去参加晚会。 挑选奶牛的原则是:挑选编号是连续的一段奶牛,这一段奶牛的颜色必须全部是白色的。 现有一个魔法棒,每用一次魔法棒就可以把一头黑色的奶牛变成一头白色的奶牛,魔法棒最多只能使用K次。 在上述条件下,最多可以有多少头奶牛去参加晚会呢?

输入

第一行,两个整数,N和K。(N<=10^4, K<100) 第二行,N个整数,表示N个奶牛的颜色。

输出

一个整数,表示最多有多少头奶牛可以去参加晚会。

样例输入

11 1
1 1 0 0 1 1 1 1 0 1 1

样例输出

7
【样例说明】
使用一次魔法棒,将倒数第3个0变成1,这样,最后面有连续的7个1,这是最大的值。

来源/分类

 

[提交] [状态]