Кибер-Революция
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Не так давно в далёкой стране Зомбимак началось восстание машин или Кибер-Революция.
Как известно, компьютеры основаны на двоичной логике, вот и машины для общения используют
строки, состоящие только из нулей и единиц.
Учёные Зомбимака бьются над расшифровкой сообщений, которые машины пересылают друг
другу. Первым этапом расшифровки является подсчёт количества отрезков, состоящих из смежных
единиц, а также их длин.
Вас просят помочь учёным и посчитать, сколько в строке s существует отрезков, состоящих их
смежных единиц и какова их длина.
Формат входных данных
В первой строке вводится число n (1 ? n ? 105
) — длина строки.
Во второй строке вводится строка s (|s| = n) — сама строка s.
Формат выходных данных
В первой строке выведите одно число — количество отрезков, состоящих из единиц.
Во второй строке выведите длины каждого отрезка в порядке, в котором эти отрезки располо-
жены в сообщении.
Александр
МЭИ
Исполнитель молодец! Срок на выполнение ставил неделю, исполнитель справился за день. За к...
Тамара
НГТУ
Очень оперативно выполнила задание. Замечания были незначительные, исполнитель их очень бы...
Екатерина
Мади
Работа выполнена досрочно. С подробным описанием решения. Огромное спасибо!!
Анна
ИРГУПС
Спасибо Юлии.Оперативно,понятно, приятный диалог.Буду обращаться по необходимости.