Подразделы

Другие разделы

Дата и время

16/11/2024 17:12:54

Авторизация

Зарегистрироваться
Восстановить пароль

Районно-городское личное первенство

1. Кодирование 2. Палиндром 3. Преобразования 4. Декомпозиция

2. Палиндром

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Палиндромом называется строка, которая читается одинаково слева направо и справа налево. Например, 1001 – палиндром, 1010 – нет. Напишите программу, которая превращает любую строку из 0 и 1 в палиндром, добавляя в нее минимальное количество новых символов. Добавлять новые символы можно слева, справа и внутрь строки.

Вводится строка длиной не более 100 символов, состоящая только из 0 и 1.

Вывести в первой строке количество добавленных символов, во второй строке – получившийся палиндром. Если существует несколько вариантов, вывести вариант, который идет раньше в лексикографическом порядке.

Пример ввода

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

1
01010