Mayor subsecuencia común con recuperación de respuesta
Problem
Dadas dos secuencias, desea encontrar e imprimir su mayor subsecuencia común.
Entrada
La primera línea de la entrada contiene el número N – la longitud de la primera secuencia (1 ≤ N ≤ 1000). La segunda línea contiene los miembros de la primera secuencia (separados por un espacio) – números enteros que no excedan el módulo 10000.
La tercera línea contiene el número M – la longitud de la segunda secuencia (1 ≤ M ≤ 1000). La cuarta línea contiene los miembros de la segunda secuencia (separados por un espacio) – números enteros que no excedan el módulo 10000.
Salida
Se requiere mostrar la mayor subsecuencia común de estas secuencias, separadas por un espacio.
| Entrada |
Salida |
|
3
1 2 3
3
2 3 1
|
2 3 |