6502 - 连续亮灯(lights)

题目描述

一排灯用长度为 n 的序列表示,1 表示亮灯,0 表示灭灯。

你可以将至多 k 盏灭灯点亮。求操作后,最长连续亮灯段的长度。如果没有亮灯,输出 0。

输入

第一行输入两个整数 n,k。第二行输入 n 个整数 a_1,a_2,\ldots,a_n,表示每盏灯的状态。

输出

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

样例

输入

6 1
1 0 1 1 0 1

输出

4

输入

12 2
0 1 1 0 1 0 1 1 1 0 0 1

输出

8

输入

30 3
1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 0 1 1 1 0 1 0 1

输出

11
说明

样例说明 1

将第 2 盏灯点亮后,第 1 至第 4 盏灯连续亮着,长度为 4。

任意长度为 5 的区间都至少有 2 盏灭灯,只点亮 1 盏不够。因此答案为 4。

数据范围与提示

对于所有测试数据,保证:1\le n\le10^5,0\le k\le n,a_i\in{0,1}。

本题共 10 个测试点,每个测试点 10 分,各测试点独立计分。

测试点编号n\le特殊性质
1 \sim 210无
3 \sim 410^3无
5 \sim 610^5A
7 \sim 1010^5无

特殊性质 A:k=0。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 10
通过人数 8
金币数量 1 枚
难度 基础


上一题 下一题