#75Средне
Серии
Время: 1 s · Память: 256 MB
- Массивы
Условие
Серия — группа одинаковых элементов, стоящих в массиве подряд; её длина — количество этих элементов (длина может быть и ). Например, в 1 1 1 2 2 3 три серии: три , две , одна .
Дан массив. Найдите количество серий, длину каждой серии и число, из которого она состоит.
Формат ввода
В первой строке (). Во второй — целых чисел ().
Формат вывода
В первой строке количество серий . Во второй — чисел: длины серий. В третьей — чисел: значения, из которых состоят серии. Обе строки — в порядке следования в массиве.
Примеры
Ввод
10 1 1 1 2 2 3 4 5 5 5
Вывод
5 3 2 1 1 3 1 2 3 4 5
Ввод
4 7 7 7 7
Вывод
1 4 7
Примечание
Сравнивайте каждый элемент с предыдущим: если равны — увеличивайте длину текущей серии, иначе начинайте новую. В первом примере: 5, 3 2 1 1 3, 1 2 3 4 5.
