logo AlgoBeat OnlineJudge 返回比赛
登录 注册

A. [ABSEC0002] 魔法转换

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

小明有一个仅由 01 组成的长度为 的数组。他可以使用最多 次魔法,每次魔法可以将一个 0 变成 1

请问他在使用最多 次魔法后,数组中最长的连续 1 的长度最大是多少?

输入格式

第一行包含两个整数 (),分别表示数组长度和最大魔法使用次数。

第二行包含 个以空格分隔的整数,每个整数保证是 01

输出格式

输出一个整数,表示最长连续 1 的长度。

样例

样例输入 1

11 2  
1 1 0 0 1 1 1 0 1 1 1

样例输出 1

8

样例解释

使用 2 次魔法将第 3 个和第 4 个 0 变成 1(下标从 1 开始),数组变为 1 1 1 1 1 1 1 0 1 1 1

此时最长的连续 1 长度为 8(即前 8 个元素)。