eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Архівація

Архівація

Алгоритм стиснення RLE працює за наступним принципом. Файл розглядається як послідовність біт. Неперервні ланцюжки нулів та одиниць замінюються на число - довжину ланцюжка, максимальна довжина якого \textbf{K} обмежена (дуже довгі ланцюжки розбиваються на декілька і кодуються декількома числами, між якими вставляються нулі). Також для однозначності першим ланцюжком вважається завжди ланцюжок нулів (якщо послідовність починається з \textbf{1}, то першим числом при стисненні пишеться \textbf{0}). \InputFile У першому рядку задано число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{1000}). У другому рядку задано послідовність нулів та одиниць, у кінці якої знаходиться число \textbf{2}. Довжина послідовності - натуральне число, яке не перевищує \textbf{10^6}. \OutputFile Стиснена послідовність (див. приклади).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10
0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 2
Вихідні дані #1
2 5 3 7