Подразделы

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

Дата и время

13/03/2025 17:59:49

Авторизация

949. Сочинитель палиндромов

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

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

$α$ и выдавать строку

$β$ , такую что

$αβ$ представляет собой палиндром. Чтобы палиндромы выходили ясными и лаконичными, строка

$β$ должна иметь минимально возможную длину.

Ваша задача – помочь Толе в создании сочинителя, а именно составить программу, которая по заданной строке

$α$ будет находить строку

$β$ .

Ввод

Во входном файле записана строка

$α$ , которую требуется превратить в палиндром.

$α$ состоит только из прописных латинских букв, её длина не превосходит

$10^6$ .

Вывод

В выходной файл запишите искомую строку

$β$ . После строки

$β$ вывести переход на новую строку.

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

ABC

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

BA

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

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

Источник: РГУ им. И.Канта, осенний командный турнир, 2007

03/07/2008	Лето 2008 дорешивание ( 3G)
07/07/2008	Лето 2008 - 3 (G)
19/05/2012	Занятие 19 (D)
05/05/2015	Занятие 24 (A)
04/04/2023	Строки 2 (проводит BOGAT) (E)
07/05/2024	Строки 2 (проводит BOGAT) (E)

Назад

Подразделы

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

Дата и время

Авторизация

949. Сочинитель палиндромов

Сочинитель палиндромов