1596: 黑白奶牛

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：46 解决：24

题目描述

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

输入

第一行，两个整数，N 和 K。
第二行，N 个整数，第 i 个整数就是 color[i]，color[i]要么是 0，要么是 1。 

输出

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

样例输入 复制 

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

样例输出 复制 

4

提示

数据规模】
对于 50%的数据，1 <= N <= 1000，K = 0，即不能使用魔法棒。
对于 100%的数据，1 <= N <= 100000， 1 <= K <=N。
输入样例  输出样例  样例解释
11 0
1 1 0 0 1 1 1 1 0 1 1
4
由于 K=0，所以不能使用魔法棒，
所以挑选编号是 5 至 8 的奶牛去参

加晚会。

样例2：

输入：

11 1

1 1 0 0 1 1 1 1 0 1 1

输出：

7 

由于 K=1，所以最多可以使用 1 次

魔法棒，使用魔法棒把第 9 头奶牛
变成白色奶牛，然后挑选编号是 5