Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Конкурсы и Олимпиады по Машинному программированию (КОМП) Последняя задача


Информационный Канал Subscribe.Ru

Близится к завершению осенний конкурс. Эта неделя (21.11.2005-27.11.2005) последняя, когда можно присоединиться к участию в конкурсе. Со следующей недели заявки приниматься уже не будут.

Теперь о заданиях конкурса. Только один участник сумел преодолеть седьмой уровень и теперь он в одном шаге от вершины. Сегодня публикуется последняя задача, это задача уровня 4. Остальные задачи получат (или уже получили) только участники преодолевшие все предыдущие уровни.

Уровень 4. Палиндром одной вставкой

Задана строка символов. Вставить в какое-нибудь место этой строки другую строку, но только одну, так чтобы получившаяся строка, оказалась палиндромом. Вставлять можно также перед началом и после конца строки. Из всех возможных палиндромов нужно напечатать самый короткий.

Написать программу, которая получает строку и печатает один из возможных палиндромов.

Технические требования

Строка подается во входной поток. Ответ записывается в выходной поток. Длина строки не более 1000 символов.

ПРИМЕР

Строка: ТИТ ЕЛЕ ЛЕТИТ

Ответ: ТИТЕЛ ЕЛЕ ЛЕТИТ



Автор: Пупышев Вячеслав Викторович   
e-mail: pvv@uni.udm.ru   
Web: http://colymp.da.ru   

Subscribe.Ru
Поддержка подписчиков
Другие рассылки этой тематики
Другие рассылки этого автора
Подписан адрес:
Код этой рассылки: comp.soft.prog.comp
Архив рассылки
Отписаться
Вспомнить пароль

В избранное