Maximale Länge eines gemeinsamen Teilarrays
Gegeben sind zwei ganzzahlige Arrays a
und b
. Gesucht wird die maximale Länge eines Teilarrays, das sowohl in a
als auch in b
vorkommt.
Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl n
(1 ≤ n ≤ 1000).
Die zweite Zeile enthält n
durch Leerzeichen getrennte ganze Zahlen (0 ≤ ≤ 100).
Die dritte Zeile enthält n
durch Leerzeichen getrennte ganze Zahlen (0 ≤ ≤ 100).
Ausgabe
Das Programm soll die maximale Länge des gemeinsamen Teilarrays ausgeben.
Beispiele
Eingabe | Ausgabe |
---|---|
4 | 2 |
3 | 3 |
Erklärung
Das längste gemeinsame Teilarray ist
4 2
, das in beiden Arrays vorkommt ⇒ Länge 2.Die beiden Arrays sind identisch ⇒ das längste gemeinsame Teilarray ist das gesamte Array ⇒ Länge 3.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB