Здравствуйте, Worminator X, Вы писали:

Нужно на каждой итерации подсчитывать единицы после последнего заменного нуля? Все равно тогда понадобится 2-й цикл, и будет квадратичная сложность.

nums[] = [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0], k = 2

1. [<1>, <1>, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0] max_length = 2
2. [0, <1>, <1>, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0] max_length = 4
3. [0, 0, <1>, 1, 1, <1>, 0, 0, 0, 1, 0, 0, 0] max_length = 4
...
N-2. [0, 0, 0, 1, 1, 0, 0, 0, <1>, 1, <1>, 0, 0] max_length = 3
N-1. [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, <1>, <1>, 0] max_length = 3
N. [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, <1>, <1>] max_length = 2