Входной файл: | input.txt | Ограничение времени: | 1 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 512 Мб | |
Максимальный балл: | 5 |
Вам даны две строки ДНК, состоящие из символов a, g, c, t
. Требуется найти их наибольшую общую подстроку. Если таких строк несколько, вывести лексикографически наименьшую.
В данной задаче требуется пройти единственный тест, который можно скачать ЗДЕСЬ
Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.
В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|