Plus grande sous-séquence commune avec récupération de réponse
Problem
Étant donné deux séquences, vous voulez trouver et imprimer leur plus grande sous-séquence commune.
Entrée
La première ligne de l'entrée contient le nombre N – la longueur de la première séquence (1 ≤ N ≤ 1000). La deuxième ligne contient les membres de la première séquence (séparés par un espace) – entiers n'excédant pas 10000 modulo.
La troisième ligne contient le nombre M – la longueur de la seconde séquence (1 ≤ M ≤ 1000). La quatrième ligne contient les membres de la deuxième séquence (séparés par un espace) – entiers n'excédant pas 10000 modulo.
Sortie
Il est obligatoire d'afficher la plus grande sous-séquence commune de ces séquences, séparée par un espace.
| Entrée |
Sortie |
3
1 2 3
3
2 3 1
2 3 |