问题 1764. -- 黑白奶牛(cow)

1764: 黑白奶牛(cow)

时间限制: 1 Sec  内存限制: 128 MB
提交: 42  解决: 24
[提交][状态][讨论版]

题目描述

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

输入

输入共2行。
第一行:N,K
第二行:N个数,分别表示奶牛的颜色。


输出

一个整数,即最多奶牛数

样例输入

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

样例输出

7

提示

样例2输入:
11 0
1 1 0 0 1 1 1 1 0 1 1
样例2输入:4

(对于 50%的数据,1 <= N <= 1000,K = 0,即不能使用魔法棒。对于 100%的数据,1 <= N <= 100000, 1 <= K <=N。)

来源

[提交][状态]