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