Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2348. Удаление пар-2
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 02/10/2017 | Отборочный тур личных соревнований (C) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана строка, состоящая из прописных латинских букв.
Можно удалять из этой строки все пары соседних одинаковых букв, включая пары, образовавшиеся после удаления других пар.
Нужно заменить в заданной строке 0 или более букв так, чтобы после удаления всех пар строка стала пустой.
Ввод содержит одну строку четной длины от 2 до 200.
В первой строке вывести минимальное количество замен букв. Во второй строке – саму модифицированную строку.
Если существует несколько вариантов с минимальным количеством замен, то можно вывести любой из них.
Пример ввода
BADDAACC
Пример вывода
1 BADDABCC
