Андрей придумал новый сжатия данных. Этот основан на достаточно простой идее — если подряд идет несколько одинаковых чисел, почему бы не записать их в виде пары , ? Ладно на самом деле не новый, но, как Андрей считает, достаточно эффективный. Давайте вместе с ним попробуем сжать заданный массив длины n, заменив все вхождения подряд идущих одинаковых чисел вышеуказанным образом. Разумеется, если рядом с числом нет равных ему, надо записать его как , 1. Входные данные В первой строке ввода задано число n — длина изначального массива (1⩽n⩽2⋅105). В следующей строке через пробел перечислены n чисел ai — содержимое массива (1⩽ai⩽109). Выходные данные В первой строке выведите k — количество блоков подряд идущих одинаковых чисел. В следующих k строках должны следовать через пробел пары a, c, где a — следующее число в массиве, а c — количество подряд идущих чисел a.
Другие вопросы по: Информатика
Знаешь правильный ответ?
Андрей придумал новый сжатия данных. Этот основан на достаточно простой идее — если подряд идет неск...
Популярные вопросы