EduBrick
← вернуться к уроку · Практика: Динамика по сетке

Сколько правок

8000 мс · 256 МБ · всё или ничего

За какое наименьшее число вставок, удалений и замен одного символа первую строку можно превратить во вторую?

Формат ввода

В первой строке первая строка, во второй — вторая. Каждая из строчных латинских букв, длина от 11 до 15001500.

Формат вывода

Одно число.

Примеры

ввод
a
a
вывод
0
Войдите, чтобы отправлять решения.
← Вернуться к уроку