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