Задача ясна: получить строку, в которой для каждой максимальной серии подряд идущих одинаковых символов длина не превышает заданное число K. Порядок символов не меняем, полностью удалять серии не надо — если серия длинная, обрезаем её до длины K.

Пошаговый алгоритм

• Ввод: первую строку читаем как целое число K (> 1), вторую — строку s из латинских букв.
• Идем по строке слева направо, выделяем каждую максимальную серию одинаковых символов:
  • фиксируем текущий символ ch и находим границу серии до тех пор, пока встречаются такие же символы.
  • вычисляем длину серии run_len.
  • в выходную строку добавляем min(run_len, K) копий символа ch.
• Переходим к следующей серии и повторяем.
• По завершении печатаем полученную строку.

Ключевые моменты

• Сложность: линейная по длине входной строки, O(n) время и O(n) память на выход.
• Различие между буквами: регистр имеет значение, то есть 'A' и 'a' считаются разными символами.
• Параметр K > 1, как указано в условии, но код корректно работает и при других значениях (если вдруг встретится).

Пример

• Ввод: K = 3, s = "coooool"
• Разбор: 'c' (длина 1) -> "c"; серия 'o' (длина 5) -> оставляем 3 'o' -> "...ooo..."; 'l' (длина 1) -> "l"
• Вывод: "coool"

Python-реализация (быстрый готовый вариант) def normalize_runs(K, s): if not s: return "" res = [] i = 0 n = len(s) while i < n: ch = s[i] j = i + 1 while j < n and s[j] == ch: j += 1 run_len = j - i res.append(ch * min(run_len, K)) i = j return "".join(res)

Пример использования

print(normalize_runs(3, "coooool")) # вывод: coool

Если хотите, могу привести тесты на другие примеры или адаптировать решение под конкретный язык программирования.