4.
Вывод всех выравниваний - 2
Напишите программу, которая выполняет глобальное выравнивание двух ДНК-последовательностей, и выводит все выравнивания и их score (балл).
Формат входных данных
Две строки содержит две последовательности ДНК, далее вводятся н
астройки параметров:
- Балл за совпадение
- Балл за несовпадение
- Балл за открытие гэпа
- Балл за продолжение гэпа
Формат выходных данных
Выведите все выравнивания.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ACGTACGT
ACGGTCG
1
-1
-2
-1
|
target 0 ACGTACGT 8
0 |||..||- 8
query 0 ACGGTCG- 7
|
Напишите программу
Auto