Educational Codeforces Round 11 C. Hard Process 前缀和+二分

题目链接：

http://codeforces.com/contest/660/problem/C

题意：

将最多k个0变成1，使得连续的1的个数最大

题解：

二分连续的1的个数x。用前缀和判断区间[i,i+x-1]里面0的个数是否小于等于k。

代码：

#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;

const int maxn=3e5+;

int n,k;
int sum[maxn],arr[maxn];

bool ok(int x,int &pos){
    for(int i=;i+x<=n;i++){
        if(x-(sum[i+x]-sum[i])<=k){
            pos=i+;
            return true;
        }
    }
    return false;
}

int main(){
    scanf("%d%d",&n,&k);
    for(int i=;i<=n;i++){
        scanf("%d",arr+i);
    }
    sum[]=;
    for(int i=;i<=n;i++){
        sum[i]=sum[i-]+arr[i];
    }
    int l=k,r=n+,pos;
    while(l+<r){
        int mid=l+(r-l)/;
        if(ok(mid,pos)) l=mid;
        else r=mid;
    }
    ok(l,pos);
    for(int i=pos;i<pos+l;i++){
        arr[i]=;
    }
    printf("%d\n",l);
    for(int i=;i<n;i++) printf("%d ",arr[i]);
    printf("%d\n",arr[n]);
    return ;
}