Даярдануу |
Start: Nov.19.2018 at 10:55:00 AM
Finish: Nov.21.2018 at 12:30:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
По некоторому каналу связи передается сообщение, имеющее вид
последовательности нулей и единиц. Из-за помех возможен ошибочный
прием некоторых сигналов: нуль может быть воспринят как единица и
наоборот. Для повышения вероятности правильного приема сигналов было
решено передавать каждый сигнал трижды. Теперь передатчик вместо 1
всегда передает 111, а вместо 0 всегда 000.
Вам предлагается написать программу, которая будет восстанавливать
исходное сообщение. При передаче могли произойти ошибки, поэтому
вместо каждой тройки цифр программа должна вывести ту цифру, которая
встречается в этой тройке по крайней мере два раза.
Ввод
Одна строка, в которой могут быть только символы "0" и "1".
Длина строки - число, кратное трём, большее двух и меньшее 760.
Вывод
Вы должны вывести в одну строку раскодированное сообщение.
|
Ввод
|
110111010001
|
|
Вывод
|
1100
|
Для отправки решений необходимо выполнить вход.
|