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