Можно ли решить задачу Лямбда оптимизацией?

Revision ru1, by 163onmyneck, 2022-01-29 16:56:14

Задача 4. Пингвиноведение со всеросса 2015

Вам даны числа K <= N <= 2e5, а так же дана бинарная строка длины N, надо вывести другую бинарную строку N, чтобы кол-во блоков из подряд идущих элементов одного типа было максимум K, а так же чтоб кол-во мест, в которых эти строки различаются было минимальным.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian 163onmyneck 2022-01-29 16:56:14 350 Первая редакция (опубликовано)