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₁ y p₂ 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 ≤ n ≤ 26,
seguido de n naturales estrictamente positivos
$I_{\mbox{\texttt{a}}}, I_{\mbox{\texttt{b}}}, I_{\mbox{\texttt{c}}}, \ldots$.
Siguen dos palabras p₁ y p₂ con entre 1 y 1000 letras minúsculas
elegidas entre las n primeras. Podéis asumir 1 ≤ I_(x) ≤ 1000 para cada
letra x.

Salida

Para cada caso, escribid el coste mínimo de conseguir que p₁ y p₂ sean
idénticas.

Información del problema

Autoría: Omer Giménez

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

© Jutge.org, 2006–2026.
https://jutge.org
