Codeforces 660C Hard Process（尺取法）

题目大概说给一个由01组成的序列，要求最多把k个0改成1使得连续的1的个数最多，输出一种方案。

和CF 676C相似。

#include<cstdio>
#include<algorithm>
using namespace std;
int a[333333];
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=0; i<n; ++i){
        scanf("%d",a+i);
    }
    if(k==0){
        int ans=0,cnt=0;;
        for(int i=0; i<n; ++i){
            if(a[i]==0){
                cnt=0;
                continue;
            }
            ++cnt;
            ans=max(ans,cnt);
        }
        printf("%d
",ans);
        for(int i=0; i<n; ++i){
            printf("%d ",a[i]);
        }
        return 0;
    }
    int i=0,j=0,tmpn=0,tmpk=0,ans=0,rec;
    while(j<n){
        if(a[j]==0){
            while(tmpk==k){
                if(a[i]==0) --tmpk;
                --tmpn;
                ++i;
            }
            ++tmpk;
        }
        ++tmpn;
        if(tmpn>ans){
            ans=tmpn;
            rec=j;
        }
        ++j;
    }
    printf("%d
",ans);
    for(int i=0; i<=rec-ans; ++i){
        printf("%d ",a[i]);
    }
    for(int i=rec-ans+1; i<=rec; ++i){
        printf("1 ");
    }
    for(int i=rec+1; i<n; ++i){
        printf("%d ",a[i]);
    }
    return 0;
}