Подразделы

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

Дата и время

19/12/2024 17:31:11

Авторизация

2348. Удаление пар-2

Удаление пар-2

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

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

Ввод содержит одну строку четной длины от 2 до 200.

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

Пример ввода

BADDAACC

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