|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
По некоторому каналу связи передается сообщение, имеющее вид
последовательности нулей и единиц. Из-за помех возможен ошибочный
прием некоторых сигналов: нуль может быть воспринят как единица и
наоборот. Для повышения вероятности правильного приема сигналов было
решено передавать каждый сигнал трижды. Теперь передатчик вместо 1
всегда передает 111, а вместо 0 всегда 000.
Вам предлагается написать программу, которая будет восстанавливать
исходное сообщение. При передаче могли произойти ошибки, поэтому
вместо каждой тройки цифр программа должна вывести ту цифру, которая
встречается в этой тройке по крайней мере два раза.
Ввод
Одна строка, в которой могут быть только символы "0" и "1".
Длина строки - число, кратное трём, большее двух и меньшее 760.
Вывод
Вы должны вывести в одну строку раскодированное сообщение.
|
Ввод
|
110111010001
|
|
Вывод
|
1100
|
Для отправки решений необходимо выполнить вход.
|