| 问题描述 |
|---|
你有 $$n$$ 个机器人朋友，它们排成一排，从左到右依次标记为 $$1,2,……,n$$。起初，有些机器人是关闭的，而另一些是开启的。 你的手机可以远程控制机器人的电源状态，但遗憾的是，它并不总是那么精准。具体来说，存在一个常数 $$1≤c≤n−1$$，你只能用手机执行以下两种类型的操作： $$1. $$选择 $$c$$ 个连续标记且都处于开启状态的机器人，将它们全部关闭。 $$2. $$ 选择 $$c+1$$ 个连续标记且都处于关闭状态的机器人，将它们全部开启。 你需要确定经过若干次（可能为 $$0$$ 次）操作后，最多可能处于开启状态的机器人数量。
|
| 输入描述 |
输入第一行包括两个正整数 $$n,c$$，分别代表机器人的个数和常数。 输入第二行包括 $$n$$ 个非负整数，第 $$i$$ 个整数 $$a_i$$ 表示第 $$i$$ 个机器人是否开启，"$$1$$"代表开启，"$$0$$"代表关闭。
|
| 输出描述 |
输出一行只包含一个整数，表示最多可能处于开启状态的机器人数量。
|
| 样例输入复制样例 |
【样例 1 输入】 3 1 001 【样例 2 输入】 4 3 0101
|
| 样例输出 |
【样例 1 输出】 3 【样例 2 输出】 2
|
| 提示说明 |
对于所有测试数据有：$$2 \le n \le 10^6 ,1 \le c \le n-1, a_i ∈\{0,1\}$$。
|
| 相关 |