| Автор: | Бойко | Ограничение времени: | 8 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 10 Мб | |
| Выходной файл: | output.txt |
Дано N строк, состоящих из заглавных латинских букв (аминокислот). Требуется написать программу, определяющую пару строк с наименьшим расстоянием Левенштейна, включающего вставки, удаления и замены символов. Вес удаления/вставки принять равным частоте данной аминокислоты. Частоты округлять до 5-го дробного знака. Замена, соответственно, складывается из суммы частот двух аминокислот.
Во входном файле содержатся N строк.
Выходной файл должен содержать три числа (два целых и одно дробное) — два различных номера строк, расстояние между которыми наименьшее, и само расстояние (округлить до 2 дробных знаков). Строки нумеруются от 1 до N.
N = 25. Длина строк не превосходит 1000 символов. Если существует несколько решений, выведите c минимальным N, минимизировать сначала номер, потом второй. Например 1 10, а не 2 9.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|