Олимпиадный тренинг

Задача . Вывод всех выравниваний


Задача

Темы:

Напишите программу, которая выполняет глобальное выравнивание двух ДНК-последовательностей, и выводит все выравнивания и их score (балл).

Формат входных данных
Две строки содержит две последовательности ДНК.
Формат выходных данных
Выведите все выравнивания и их score (балл).
Примеры
№Входные данныеВыходные данные
1 
ACGTACGT
ACGGTCG
 
target            0 ACG-TACGT 8
                  0 |||-|-||- 9
query             0 ACGGT-CG- 7
target            0 AC-GTACGT 8
                  0 ||-||-||- 9
query             0 ACGGT-CG- 7

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python11
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет