Codeforces Round #380 (Div. 2,) D - Sea Battle

题意：n,a,b,k，字符串长度，a条船，每条船长度，之前有k个射击次数，字符串0代表未知，1代表射击的位置且是没有船的，问至少射击几次能射到一条船，和输出位置

思路：根据0的数量我们知道最多可以有多少条船，然后-1-1-1-1，直到数量变成a-1，那么肯定之前射击的肯定有一条船

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;

char s[N];
int c[N];
int main(){
    int n,a,b,k;
    scanf("%d%d%d%d",&n,&a,&b,&k);
    scanf("%s",s+1);
    int l=0,sum=0;
    for(int i=1;i<=n;i++){
        if(s[i]=='0'){
            sum++;
            if(sum==b){
                c[++l]=i;sum=0;
            }
        }
        else sum=0;
    }
    printf("%d\n",l-a+1);
    for(int i=1;i<=l-a+1;i++){
        printf("%d ",c[i]);
    }
}