一排灯用长度为 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
将第 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 2 | 10 | 无 |
| 3 \sim 4 | 10^3 | 无 |
| 5 \sim 6 | 10^5 | A |
| 7 \sim 10 | 10^5 | 无 |
特殊性质 A:k=0。