Пример входных и выходных данных. Для оптимизации передачи по цифровому каналу связи небольших объёмов медленно меняющихся данных

Массив сжатых данных формируется за счёт удаления последовательностей повторяющихся элементов, идущих подряд, и добавления количества элементов в таких последовательностях. Если значение предыдущего элемента отлично от значения последующего элемента, то считается, что такая последовательность состоит из единственного элемента. Следовательно, в приведённом примере число 1 повторялось 3 раза, число 2 – 4 раза и 2 раза (в правой части массива), а число 3 – 1 раз. Поэтому массив сжатых данных для приведённого примера массива исходных данных может быть представлен в следующем виде:

При передаче сжатых данных через канал связи может произойти их повреждение, поэтому в результирующий массив добавляют контрольные суммы, позволяющие определить наличие ошибки в принятых данных. Контрольные суммы дописываются после каждой пары элементов массива и равны сумме этих элементов. Для приведённого примера массива сжатых данных результирующий массив будет выглядеть следующим образом:

Число 1 3 (Число 1) + 3 Число 2 4 (Число 2) + 4 Число 3 1 (Число 3) + 1 Число 2 2 (Число 2) + 2 Требуется внести контрольные суммы в заданный массив сжатых данных.

Формат входного файла

Во входном файле Input.txt находится массив сжатых данных Y (0 <= Yi <= 255). Длина массива всегда чётная.

Формат выходного файла

В выходной файл Output.txt вывести массив сжатых данных, дополненный контрольными суммами.

Пример входных и выходных данных