Puntuaciones comunes

Dos amigos, Arthur y Bob, están jugando con un ordenador y han decidido
guardar sus puntuaciones. Cuando acaban de jugar, Arthur y Bob quieren
determinar la longitud de la máxima subsecuencia de puntuaciones que
tienen en común.

Por ejemplo, si las puntuaciones de Arthur son [8, 12, 6, 9, 2] y las de
Bob son [12, 6, 8, 2], entonces la máxima subsecuencia que tienen en
común es [12, 6, 2], que tiene longitud 3. Observad que una subsecuencia
no tiene porqué estar formada por elementos contiguos, pero que sí debe
preservarse el orden de las puntuaciones.

Entrada

La entrada consiste en diversos casos. Cada caso empieza con dos números
0 ≤ M ≤ 1000 y 0 ≤ N ≤ 1000, representando la longitud de las secuencia
de Arthur y de Bob, respectivamente. Siguen los M números de Arthur, y
los N números de Bob. Todos los números son naturales.

Salida

Para cada caso, escribid la longitud de la subsecuencia común más larga.

Información del problema

Autoría: Anders Jonsson

Generación: 2026-01-25T12:08:23.226Z

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