Controllo di successione
Problem
Controlla se una sequenza è una sottosequenza dell'array dato.
Input
La prima riga dell'input contiene il numero N – la lunghezza della sequenza data (1 ≤ N ≤ 10000). La seconda riga contiene i membri della sequenza originale (separati da uno spazio) – numeri interi non superiori a 10000 modulo.
La terza riga contiene il numero M – lunghezza della sottosequenza (1 ≤ M ≤ 10000). La quarta riga specifica i membri della sottosequenza (separati da uno spazio) – numeri interi non superiori a 10000 modulo.
Impressum
Uscita "SI" se la sequenza data nella quarta riga è una sottosequenza dell'array dato e "NO" se non lo è.
| Input |
Uscita |
10
1 2 3 4 5 6 7 8 9 10
10
1 2 3 5 4 6 7 8 9 10
| NO |
10
1 2 3 4 5 6 7 8 9 10
9
1 2 3 5 6 7 8 9 10
| SÌ |
Spiegazione.
Non confondere "sottosequenza" con con "sottostringa".