Codeforces 660C Hard Process（尺取法）

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

和CF 676C相似。

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