Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Гааль Дорник отправляет Гэри Селдону секретное сообщение вида 00...0011...11, то есть в начале
сообщение состоит из некоторого количества 0, затем идет некоторое количество 1.
Количество 0 или 1 может быть нулевым. Гааль шифрует сообщение, добавляя несколько 1 среди нулей и несколько 0 среди 1.
Напишите программу, удаляющую наименьшее количество символов из зашифрованного сообщения так, чтобы после
удаления получилась строка вида 00...0011...11.
Первая строка ввода содержит непустую последовательность из 0 и 1 -- зашифрованное сообщение. Длина строки не превышает 100000 символов.
Вывести расшифрованное сообщение.
```sample Пример ввода
10011010
```
```sample Пример вывода
00111
```