Informática Intermediário Semana 51 - Problema 1

Processamento

Você recebe uma matriz com n elementos. Cada elemento de um é 0 ou 1.

Vamos denotar o comprimento do maior subsegmento de elementos consecutivos em a, consistindo de apenas um número, como f (a). Você não pode mudar mais do que k zeros para uns para maximizar f (a).

Entrada

A primeira linha contém dois inteiros n e k (1 \leq n \leq 3 * 10^5, 0 \leq k \leq n) - o número de elementos em a e o parâmetro k.

A segunda linha contém n inteiros ai (0 \leq a_i \leq 1) - os elementos de a.

Saída

Na primeira linha imprima um inteiro não negativo z - o valor máximo de f (a) depois de não mais que k mudanças de zero para uns.

Na segunda linha imprime n inteiros a_j - os elementos da matriz a após as mudanças.

Se houver várias respostas, você poderá imprimir qualquer uma delas.

ENTRADA SAÍDA
7 1
1 0 0 1 1 0 1
4
1 0 0 1 1 1 1
10 2
1 0 0 1 0 1 0 1 0 1
5
1 0 0 1 1 1 1 1 0 1