Contrôle de sous-séquence
Problem
Vérifie si une séquence est une sous-séquence du tableau donné.
Entrée
La première ligne de l'entrée contient le nombre N – la longueur de la séquence donnée (1 ≤ N ≤ 10000). La deuxième ligne contient les membres de la séquence d'origine (séparés par un espace) – entiers n'excédant pas 10000 modulo.
La troisième ligne contient le nombre M – longueur de la sous-séquence (1 ≤ M ≤ 10000). La quatrième ligne spécifie les membres de la sous-séquence (séparés par un espace) – entiers n'excédant pas 10000 modulo.
Mentions légales
Sortie "OUI" si la séquence donnée dans la 4ème ligne est une sous-séquence du tableau donné et "NON" si ce n'est pas le cas.
| Entrée |
Sortie |
10
1 2 3 4 5 6 7 8 9 10
10
1 2 3 5 4 6 7 8 9 10
| NON |
10
1 2 3 4 5 6 7 8 9 10
9
1 2 3 5 6 7 8 9 10
| OUI |
Explication.
Ne confondez pas "sous-séquence" avec avec "sous-chaîne".