АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2037. Антипалиндром

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

Входные данные

Входные данные содержат строку s. Она состоит только из строчных букв английского алфавита, не пуста, а её длина не превышает 105 символов.

Выходные данные

Выведите ответ на задачу. Если есть несколько верных ответов, выведите любой. Если все подстроки s являются палиндромами, выведите NO SOLUTION.

Примеры

Входные данные
abba
Выходные данные
bba
Входные данные
abc
Выходные данные
abc
Входные данные
aaaaa
Выходные данные
NO SOLUTION

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, строки, деревья отрезков /
2037. 1989. 02 - Поиск подстроки 568. 03 - Спутник 1990. 04 - Количество различных подстрок
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.