Входной файл: input.txt Выходной файл: output.txt Время на тест: 30 секунд Тесты к задаче:Скачать
Вводится строка S. Необходимо удалить из нее минимальное количество
символов так, чтобы получился палиндром (т.е. строка символов, которая
читается слева направо и справа налево одинаково).
Строка S непустая и имеет длину не более 100 символов, состоит только из
прописных латинских букв. Строка вводится из файла с именем INPUT.TXT. Длину
получившегося палиндрома и сам палиндром вывести в файл с именем OUTPUT.TXT.
Если палиндромов несколько, то вывести только один из них.
Формат ввода:
строка_S
Формат вывода:
1-я строка: длина палиндрома
2-я строка: палиндром