El de la distancia de edición (I)

Algunos problemas son tan clásicos que apenas merecen enunciado. En este, debéis calcular el coste mínimo de insertar letras en dos palabras $p_1$ y $p_2$ para hacerlas idénticas. Ambas palabras están compuestas por letras escogidas de entre las $n$ primeras minúsculas (por ejemplo, para $n=4$ , el alfabeto es $\{a, b, c, d\}$ ). Para cada letra (llamémosla $x$ ), insertar una $x$ en cualquier lugar de cualquier palabra tiene coste $I_x$ .

Entrada

La entrada consiste en diversos casos. Cada caso empieza con $2\leq n\leq 26$ , seguido de $n$ naturales estrictamente positivos $I_{\mbox{\texttt{a}}}, I_{\mbox{\texttt{b}}}, I_{\mbox{\texttt{c}}}, \ldots$. Siguen dos palabras $p_1$ y $p_2$ con entre 1 y 1000 letras minúsculas elegidas entre las $n$ primeras. Podéis asumir $1\leq I_x\leq 1000$ para cada letra $x$ .

Salida

Para cada caso, escribid el coste mínimo de conseguir que $p_1$ y $p_2$ sean idénticas.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:27:30.674Z