АВТ
Язык:

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

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

1435. Анализ ДНК

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

Для многих задач вычислительной биологии информация, хранящаяся в молекуле ДНК, может быть представлена обычной строкой из символов A, C, G, T.

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

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

 

Входные данные - единственная строка, содержащая от 1 до 105 символов из алфавита {'A', 'C', 'G', 'T'}.

 

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

 

Примеры

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

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

ACAAC

AA

TTTTT

TTTTT

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XVIII межвузовская олимпиада 2015 /
1434. H - Контроль скорости 1435. 1436. J - Детские сады 1437. Y - Число e
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.