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

Input.txt Output.txt
2000000000 256000 0 14 25 31

 

Input.txt Output.txt
16000 256000 1 14 25 31 -1

 

Дан фрагмент электронной таблицы. Формулу из ячейки B2 последовательно скопировали в ячейки B3, B4, …, B15. Затем формулу из ячейки C3 последовательно скопировали в ячейки C4, C5, …, C15. После этого в ячейке C16 записали формулу: =СУММ(C3:C15)*2. Какое значение получилось в ячейке С16. В ответе запишите число.  
Дан фрагмент электронной таблицы. Формулу из ячейки B2 последовательно скопировали в ячейки B3, B4, …, B10. Затем формулу из ячейки C3 последовательно скопировали в ячейки C4, C5, …, C10. После этого в ячейке C11 записали формулу: =СУММ(C3:C10). Какое значение получилось в ячейке С11. В ответе запишите число.  
Дан фрагмент электронной таблицы. Формулу из ячейки B2 последовательно скопировали в ячейки B3, B4, …, B12. Затем формулу из ячейки C3 последовательно скопировали в ячейки C4, C5, …, C12. После этого в ячейке C13 записали формулу: =СУММ(C3:C12). Какое значение получилось в ячейке С13. В ответе запишите число.  
Два друга —Петя и Вася —совместно используют канал доступа в Интернет с пропускной способностью 4 Кбайт в секунду. Система балансировки нагрузки настроена таким образом, что если в данный момент времени канал использует только один человек, то скачивание файла происходит со скоростью равной пропускной способности канала, а если канал используют оба друга —пропускная способность канала поровну делится между пользователями. Петя начал скачивать музыкальную композицию. Через 4 секунды Вася начал скачивать графический файл. Петя закончил скачивать музыкальную композицию через 44 секунды от начала скачивания своего файла. Музыкальная композиция длительностью 64 секунды была оцифрована в режиме «стерео» с 65536 уровнями квантования. Графический файл содержал 16384 пикселей, кодированных с использованием палитры из 256 цветов. И в файле с музыкальной композицией и в графическом файле не использовалось сжатие данных. Кроме упомянутых скачиваемых файлов другой нагрузки на канал доступа в Интернет не было. С какой частотой дискретизации в герцах была оцифрована музыкальная композиция, которую скачал Петя? В ответе укажите число Гц.
Два друга —Петя и Вася —совместно используют канал доступа в Интернет с пропускной способностью 8 Кбайт в секунду. Система балансировки нагрузки настроена таким образом, что если в данный момент времени канал использует только один человек, то скачивание файла происходит со скоростью равной пропускной способности канала, а если канал используют оба друга —пропускная способность канала поровну делится между пользователями. Петя начал скачивать музыкальную композицию. Через 7 секунд Вася начал скачивать графический файл. Петя закончил скачивать музыкальную композицию через 65 секунд от начала скачивания своего файла. Музыкальная композиция длительностью 32 секунды была оцифрована в режиме «стерео» с 256 уровнями квантования. Графический файл содержал 4096 пикселей, кодированных с использованием палитры из 65536 цветов. И в файле с музыкальной композицией и в графическом файле не использовалось сжатие данных. Кроме упомянутых скачиваемых файлов другой нагрузки на канал доступа в Интернет не было. С какой частотой дискретизации в герцах была оцифрована музыкальная композиция, которую скачал Петя? В ответе укажите число Гц.
Два друга —Петя и Вася —совместно используют канал доступа в Интернет с пропускной способностью 4 Кбайт в секунду. Система балансировки нагрузки настроена таким образом, что если в данный момент времени канал использует только один человек, то скачивание файла происходит со скоростью равной пропускной способности канала, а если канал используют оба друга —пропускная способность канала поровну делится между пользователями. Петя начал скачивать музыкальную композицию. Через 8 секунды Вася начал скачивать графический файл. Петя закончил скачивать музыкальную композицию через 34 секунды от начала скачивания своего файла. Музыкальная композиция длительностью 32 секунды была оцифрована в режиме «моно» с 65536 уровнями квантования. Графический файл содержал 8192 пикселей, кодированных с использованием палитры из 256 цветов. И в файле с музыкальной композицией и в графическом файле не использовалось сжатие данных. Кроме упомянутых скачиваемых файлов другой нагрузки на канал доступа в Интернет не было. С какой частотой дискретизации в герцах была оцифрована музыкальная композиция, которую скачал Петя? В ответе укажите число Гц.
Робот движется по полю следующим образом:
  1. Робот передвигается по клеткам вверх, вниз, вправо или влево.
  2. Если нет препятствий (внешней стены или границы клетки, через которую нельзя проходить), то робот сохраняет направление своего движения.
  3. Столкнувшись с препятствием, робот меняет направление движения на 90 градусов по часовой стрелке и движется в этом направлении до следующего столкновения.
  4. Проходя по каждой клетке, робот повышает ее сопротивление таким образом, что после третьего прохода через определенную клетку (в любом направлении), через нее становится невозможно дальнейшее движение (ее стенки с любой стороны начинают восприниматься как препятствия.
  5. Если робот разворачивается в данной клетке для смены направления движения – этот разворот не считается за повторное прохождение клетки и не меняет ее сопротивление.
Робот начал движение влево из верхнего левого угла лабиринта. Черным обозначены клетки, через которые изначально нельзя передвигаться. Укажите адрес клетки, в которой робот остановится и не будет иметь возможности продолжить движение? Под остановкой понимается ситуация, когда робот может только вращаться на данной клетке, но не может ее покинуть. В ответе укажите подряд сначала букву, а потом цифру, обозначающие адрес клетки (например, C4).  
Робот движется по полю следующим образом:
  1. Робот передвигается по клеткам вверх, вниз, вправо или влево.
  2. Если нет препятствий (внешней стены или границы клетки, через которую нельзя проходить), то робот сохраняет направление своего движения.
  3. Столкнувшись с препятствием, робот меняет направление движения на 90 градусов по часовой стрелке и движется в этом направлении до следующего столкновения.
  4. Проходя по каждой клетке, робот повышает ее сопротивление таким образом, что после третьего прохода через определенную клетку (в любом направлении), через нее становится невозможно дальнейшее движение (ее стенки с любой стороны начинают восприниматься как препятствия.
  5. Если робот разворачивается в данной клетке для смены направления движения – этот разворот не считается за повторное прохождение клетки и не меняет ее сопротивление.
Робот начал движение влево из верхнего левого угла лабиринта. Черным обозначены клетки, через которые изначально нельзя передвигаться. Укажите адрес клетки, в которой робот остановится и не будет иметь возможности продолжить движение? Под остановкой понимается ситуация, когда робот может только вращаться на данной клетке, но не может ее покинуть. В ответе укажите подряд сначала букву, а потом цифру, обозначающие адрес клетки (например, C4).  
Робот движется по полю следующим образом:
  1. Робот передвигается по клеткам вверх, вниз, вправо или влево.
  2. Если нет препятствий (внешней стены или границы клетки, через которую нельзя проходить), то робот сохраняет направление своего движения.
  3. Столкнувшись с препятствием, робот меняет направление движения на 90 градусов по часовой стрелке и движется в этом направлении до следующего столкновения.
  4. Проходя по каждой клетке, робот повышает ее сопротивление таким образом, что после третьего прохода через определенную клетку (в любом направлении), через нее становится невозможно дальнейшее движение (ее стенки с любой стороны начинают восприниматься как препятствия.
  5. Если робот разворачивается в данной клетке для смены направления движения – этот разворот не считается за повторное прохождение клетки и не меняет ее сопротивление.
Робот начал движение влево из нижнего левого угла лабиринта. Черным обозначены клетки, через которые изначально нельзя передвигаться. Укажите адрес клетки, в которой робот остановится и не будет иметь возможности продолжить движение? Под остановкой понимается ситуация, когда робот может только вращаться на данной клетке, но не может ее покинуть. В ответе укажите подряд сначала букву, а потом цифру, обозначающие адрес клетки (например, C4).  

 

Для оптимизации передачи по цифровому каналу связи небольших объёмов медленно меняющихся данных, представленных в виде массива байтов фиксированной длиной 10 элементов со значениями от 0 до 99, используется его сжатие (архивация) по следующему правилу. Массив исходных, медленно меняющихся данных, можно представить в следующем виде:
Число 1 Число 1 Число 1 Число 2 Число 2 Число 2 Число 2 Число 3 Число 2 Число 2

 

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

Число 1 Число 2 Число 3 Число 2

Требуется произвести восстановление массива исходных данных на основании заданного массива сжатых данных.

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

Во входном файле Input.txt находится массив сжатых данных Y (0 <= Yi <= 255). Элементы массива разделены пробелами. Длина массива всегда чётная. Количество элементов массива от 2 до 20.

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

В выходной файл Output.txt вывести массив исходных данных. Элементы массива разделить пробелами.