HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Problems from everywhere > problem:


KBH-1013. 50618 - Code Correction

Guest
• Discussion of problem (1)

Volume problems

• 50631 - Robots
• 50642 - Draft board
• 50643 - Stepeny couples
• 50644 - Capital
• 50645 - Line
• 50665 - Intersecting rectangles
• 50762 - Rare name
• KBH-1012. 50617 - KBH
• KBH-1013. 50618 - Code Correct...
• TopCoder-1. 50761 - Magic Words
• TopCoder-2. 50246 - Making Potions
• TopCoder-3. 50245 - Santa Gifts
• TopCoder-4. 50701 - Cell Removal
• TopCoder-5. 50760 - Hexatridecimal...
• TopCoder-6. 50759 - Text Statistics
• TopCoder-7. 50244 - Chessboard P...
• TopCoder-8. 50641 - Strong Prime ...

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

Для отправки решений необходимо выполнить вход.

www.contester.ru