问题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,这是最大的值。
来源/分类
[提交] [状态]