该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
补灯(lamp)
题目描述
Y 同学负责维护一排路灯。共有 n 盏路灯从左到右排成一行,第 i 盏路灯的状态为 si。若 si=1,表示这盏路灯已经亮起;若 si=0,表示这盏路灯熄灭。
Y 同学最多可以修好 k 盏熄灭的路灯。被修好的路灯会从 0 变成 1。
请你求出操作后,连续亮起的路灯最多可以有多少盏。
输入格式
第一行包含两个整数 n,k。
第二行包含一个长度为 n 的字符串 s,仅由字符 0 和 1 组成。
输出格式
输出一行一个整数,表示操作后连续亮起路灯数量的最大值。
样例
样例输入 #1
7 2
1101001
样例输出 #1
5
数据范围与约定
对于 100% 的数据,保证 1≤n≤2×105,0≤k≤n,si∈{0,1}。
| 测试点编号 |
分值 |
n≤ |
k≤ |
特殊性质 |
| 1∼2 |
10 |
20 |
无 |
| 3∼5 |
15 |
2000 |
0 |
特殊性质 A |
| 6∼8 |
2000 |
特殊性质 B |
| 9∼12 |
20 |
2×105 |
5 |
无 |
| 13∼16 |
0 |
特殊性质 A |
| 17∼20 |
2×105 |
无 |
- 特殊性质 A:保证 k=0。
- 特殊性质 B:保证所有路灯初始状态均为 0。