CF660C Hard Process

题目描述

给你一个数组,其中有 $n$ 个元素。每个元素不是 $0$ 就是 $1$。 现在可以进行 $k$ 次操作,每次操作可以改变数组中的一个元素(只能改成 $0$ 或 $1$)。 请你求出操作后最长连续 $1$ 的序列的长度,并输出操作后的序列。

输入格式

第一行输入两个整数 $n$ 和 $k( 1 \le n \le 3 \times 10^5,0 \le k \le n)$。 第二行包含 $n$ 个整数。每个整数只存在 $1$ 或 $0$ 两种情况。

输出格式

第一行为一个整数 $z$,表示最长连续 $1$ 的序列长度。 第二行包含 $n$ 个整数,表示操作后的序列。 如果有多个答案,任意输出其中的一种。