Стоимость превращения слов
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Стоимость превращения слов
Слово s нужно превратить в слово t. Вставка буквы стоит p, удаление — q, замена одной буквы на другую — r сомов. Какова наименьшая стоимость?
Ввод. В первой строке p, q, r (1 ≤ p, q, r ≤ 100). Во второй и третьей строках слова s и t длиной от 1 до 1000 из строчных латинских букв.
Вывод. Наименьшая стоимость.
Пример
Ввод:
2 3 4
abc
bcd
Вывод:
5
Комментарии