Educational Codeforces Round 11 C hard process_补题——作为司老大的脑残粉

　　司老大当时教了一种姿势枚举连续K个0，说实话当时比赛写这题完全蒙了 纵然后来知道思路还是写了一段时间 真的是。。

题目大意　　n长度的序列，由0 1构成 我们可以改变 k个0为1 求可以得到的最长连续1序列的长度

既然求连续1 我们贪心连续k个0 枚举端点 左端点0设置为0 右端点0设置为 n+1 中间统计一下 最长长度和改变的0的位置就OK了

 #include<cstdio>
 #include<map>
 //#include<bits/stdc++.h>
 #include<vector>
 #include<stack>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<cstdlib>
 #include<climits>
 #define INF 0x3f3f3f3f
 using namespace std;
 typedef long long ll;
 typedef __int64 int64;
 const ll mood=1e9+;
 const int64 Mod=;
 const double eps=1e-;
 const int MAXN=;
 const double PI=acos(-1.0);
 inline void rl(ll&num){
     num=;ll f=;char ch=getchar();
     while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
     while(ch>=''&&ch<='')num=num*+ch-'',ch=getchar();
     num*=f;
 }
 inline void ri(int &num){
     num=;int f=;char ch=getchar();
     while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
     while(ch>=''&&ch<='')num=num*+ch-'',ch=getchar();
     num*=f;
 }
 int getnum()//相邻的个位整数输入 如想分别保存1234 输入连续的1234 a[i]=getnum();就可以实现
 {
     char ch=getchar();
     while((ch<'' || ch>'') && ch!='-')
         ch=getchar();
     return (ch-'');
 }
 inline void out(int x){ if(x<) {putchar('-');  x*=-;}if(x>) out(x/);  putchar(x%+''); }
 int a[],b[];
 int main()
 {
     int n,k;
     ri(n),ri(k);
     int len=,tem;
     for(int i=;i<=n;i++)
     {
         ri(b[i]);
         if(!b[i]) a[++len]=i;
     }
     if(k>=len){
         out(n);putchar('\n');
         for(int i=;i<=n;i++)
         {
             putchar('');
             if(i!=n)putchar(' ');
         }
         putchar('\n');
     }
     else{
         a[]=;a[len+]=n+;
         int mx=-,l,r;
         for(int i=;i-+k<=len;i++)
         {
             if(mx<a[i+k]-a[i-]-)
             {
                 mx=a[i+k]-a[i-]-;
                 l=a[i-]+;
                 r=a[i+k]-;
             }
         }
         out(mx);putchar('\n');
         for(int i=;i<=n;i++)
         {
             if(i>=l&&i<=r)putchar('');
             else out(b[i]);
             if(i!=n)putchar(' ');
         }
     }
     return ;
 }

要有思想

至于廷伟菊苣说的dp和线段树姿势还不会。。。