O(n)的题解

看了一下，目前题解都是 $O(nk)$ 的，我也不知道为什么能过。
由于题目并没有说要输出数组，那么不妨考虑一种思路: $O(n)$ 遍历数组，如果遍历到 $a_i$ 是 $1$，就让 $i$ 往前跳 $k$ 个位置。
最坏时间复杂度：$O(n)$
代码实现起来就简单了

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k,a[200009]{};
    cin>>n>>k;
    for(int i = 1;i<=n;++i){
    	cin>>a[i];
    }
    int sum = 0;
    for(int i = 1;i<=n;++i){
    	if(a[i] == 1){
        	i+=k-1;//k-1是因为上面还有一个i++
            sum++;
        }
    }
    cout<<sum;
}

$100pts$