#2623. 黑白奶牛

    ID: 2623 传统题 1000ms 256MiB 上传者:

黑白奶牛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有 N 只奶牛从左往右排成一行,编号是 1 至 N。这 N 只奶牛当中,有一些奶牛是黑色 的,其余的是白色的。

color[i] 表示第 i 只奶牛的颜色,如果 color[i] = 0 则表示第 i 头奶牛是黑色的,如果 color[i] = 1 则表示第 i 头奶牛是白色的。

六一奶牛儿童节快到了,农场主Farmer John要从这 N 头奶牛当中,挑选尽可能多的奶 牛去参加晚会。

Farmer John挑选奶牛的原则是:挑选编号是连续的一段奶牛,这一段奶牛的颜色必须 全部是白色的。

Farmer John有一个魔法棒,每用一次魔法棒就可以把一头黑色的奶牛变成一头白色的 奶牛,魔法棒最多只能使用 K 次。

在上述条件下,最多可以有多少头奶牛去参加晚会呢?

Format

Input

第一行,两个整数 N 和 K。

第二行,N 个整数,第 i 个整数就是 color[i],color[i] 要么是 0,要么是 1。.

Output

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

Samples

11 0
1 1 0 0 1 1 1 1 0 1 1
4
11 1
1 1 0 0 1 1 1 1 0 1 1
7

Limitation

样例一说明:由于 K = 0,所以不能使用魔法棒,所以挑选编号是 5 至 8 的奶牛去参加晚会。

样例二说明:由于 K = 1,所以最多可以使用 1 次魔法棒,使用魔法棒把第 9 头奶牛变成白色奶牛,然后挑选编号是 5 至 11 的奶牛去参加晚会。

对于 50% 的数据,1 ≤ N ≤ 1000,K = 0,即不能使用魔法棒。

对于 100% 的数据,1 ≤ N ≤ 100000,1 ≤ K ≤ N。

添胜初级班前缀和

未参加
状态
已结束
规则
IOI
题目
6
开始于
2022-8-1 14:30
结束于
2022-8-3 14:30
持续时间
48 小时
主持人
参赛人数
68